Uporządkowanie rzędów wielkości zlożoności.

0

Jak będą wyglądać złożoności po uporzadkowaniu rosnąco:

lg n, 2^logn, n^2+logn, n^3? Czy jest to dobre uporządkowanie?

Zastanawia mnie głównie 2^logn. O ile c^n by nie było problemem określić, że to byłoby najbardziej czasozerne, tak to logn mnie zastanawia.

0

jest to logarytm dwójkowy także 2^log(n) = n czyli jest to "zaszyfrowana" złożoność liniowa :), czyli dobrze to ułożyłeś

0

Rzeczywiście, nie spostrzegłem tego, a przecież to takie proste było :)

1 użytkowników online, w tym zalogowanych: 0, gości: 1