złożonosc obliczeniowa

Wiadomo, że ilość obliczeń wykonywanych przez pewien aglorytmu zależy od rozmiaru zbioru wejściowego jak f(n)=6n(5n+log(n))+15. Określić, czy następujące zadania dotyczące złożoności obliczeniowej tego algorytmu są poprawne? W uzasadnieniu proszę podać wartości odpowiednich stałych lub wyznaczyć odpowiednie granice.
f(n)=O(n^2)
f(n)=Θ(n*log(n))
f(n)=Ω(n^2)
f(n)=o(n^3)

Czyli po prostu liczymy granicę z 6n(5n+log(n))+15/(n^2) itd., a następnie sprawdzamy warunek wg:
http://pl.wikipedia.org/wiki/Asymptotyczne_tempo_wzrostu#Zale.C5.BCno.C5.9Bci_algebraiczne_O.2C_o.2C_.CE.A9.2C_.CF.89.2C_.CE.98
?

Generalnie tak.

ok, dzięki

Jak myślisz powinienem w uzasadnieniu coś jeszcze napisać? Czy tylko obliczyć granice i sprawdzić czy wynik spełnia dany warunek (Zależności algebraiczne z tego linku) i to wszystko?

A co jeszcze chcesz tam mieć? To jest przecież tylko pokazanie że coś spełnia wymogi danej definicji.

ok, za bardzo drążę. Dzięki!