Złożoność algorytmu

Jaka jest najmniejsza wartość n, dla której algorytm o złożoności 100 *n^{2 działa ( na tej samej maszynie) szybciej od algorytmu o złożoności 2}n

Wystarczy (dla każdego pytania tego typu) rozwiązać równanie

(100(n^{2) < 2}n)

jeśli działa szybciej nie powinno być na odwrót 100*(n^{2) > 2}n, wtedy dla n=1 zależność ta zostaje spełniona

DBest napisał(a)

jeśli działa szybciej nie powinno być na odwrót 100*(n^{2) > 2}n, wtedy dla n=1 zależność ta zostaje spełniona

Pomyśl logicznie. Złożoność. Im większa tym działa szybciej? Chyba nie do końca. Więc imho warunek w drugą stronę jak napisał MSM.

Jeśli się nie walnąłem w obliczeniach to n>=15 spełnia ten warunek.

zgadza się, stare przyzwyczajenia wzięły swoje.
Dla n=15 warunek zostaje spełniony dzięki

a jak obliczyć złożoność obliczeniową pseudokodu sortowania bąbelkowego dostępnego na wikipedii?