Złożoność algorytmu

0

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

0

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

100(n<sup>2) < 2</sup>n

(100(n2) < 2n)

0

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

0
DBest napisał(a)

jeśli działa szybciej nie powinno być na odwrót 100*(n2) > 2n, 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.

0

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

0

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

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