Złożoność obliczeniowa - pytanie

Czy prawdziwe sa zaleznosci

1. 3n^2-100n+6= O(teta)(n)
2. 3n^{2-100n+6=O(teta)(n}2)
3. 3n^{2-100n+6=O(teta)(n}3)
   Odpowiedź uzasadnij.

Czy moja odpowiedz jest dobra?

Wedlug mnie prawdziwa jest tylko druga opcja. W porownaniu zlozonosci zwracamy uwage tylko na wartosc, ktora najszybciej rosnie (inne mozemy pominac). W tych wypadkach zwracamy uwage na "3n^{2", czyli prawdziwa jest tylko zaleznosc 2 (n}2).

Czy to wyjasnienie jest sensowne?

prawidłowe są 2 i 3. (po edycji prawidłowe jest tylko 2)

http://pl.wikipedia.org/wiki/Asymptotyczne_tempo_wzrostu

a dlaczego trojka jest ok?

Johnny_Bit:
Źle. Popatrz tutaj: http://pl.wikipedia.org/wiki/Asymptotyczne_tempo_wzrostu#Notacja_.22.CE.98.22

owen:
Twoja odpowiedź z pierwszego postu jest ok. 3n^{2 - 100n + 6 jest zarówno O(n} 2) jak i Omega(n ^{2), a więc jest Theta(n} 2).

gdy odpowiadałem 2 i 3 były O a nie O(theta) - Θ, tak więc dla notacji O dobre jest 2 i 3, dla Θ tylko 2