Uporządkowanie funkcji od najmniej złożonej do najbardziej złożonej

Question

Mam 5 funkcji, którę muszę uporządkowac w kolejności od najmniej złożonej do najbardziej złożonej:

f1=O(n^(3n))

f2=O(1)

f3=O(n lg n)

f4=O(n^4)

f5=O(n^(2.45))

Ja posegregowałem tak:

f2,f4,f5,f1,f3

Ale widziałem inne rozwiązanie z inną kolejnością i nie jestem pewien czy dobrze rozwiązałem.

Za n podstawiam przykładową wartość, np. 3

Podajcie proszę swoje typy. Czy moje rozwiązanie jest prawidłowe?

Answer 1

n^2.45 to raczej mniej niż n^4, więc f5 przed f4

n lg n to mniej niż jakikolwiek kwadrat, więc f3 będzie zaraz po f2

f2, f3, f5, f4, f1