Złożoność obliczeniowa - zadanie

Mam takie zadanie i ktoś mi mówił, że O(n3) też jest prawidłową odpowiedzią (oprócz O(n2)). Czy to prawda? Jeżeli tak to dlaczego tak jest?

prawdziwe są ostatnie dwa, tzn tylko pierwsze nie jest prawdziwe

duże-O(n^{3) to zbiór wszystkich metod, które są asymptotycznie nie większe od n}3. popatrz do wiki. zresztą. gdybyś zamiast duże-O(złożoność) miał duże-Theta(złożoność) to wtedy prawdziwe byłoby tylko duże-Theta(n^2).

Ogólnie algorytm ma złożoność O(n^{2), ale O(n}3) zawiera w sobie O(n^{2). Notacja f=O(X) oznacza "funkcja co najwyżej rzędu X". Skoro funkcja jest "co najwyżej rzędu x}2" to automatycznie jest też "co najwyżej rzędu n^3"

Aha czyli odpowiedź O(n^x) gdzie x>=2 także byłaby prawidłowa?

Tak.