dziel i zwyciężaj

warning: Creating default object from empty value in /usr/share/drupal6/modules/taxonomy/taxonomy.pages.inc on line 33.

Ćwiczenia 9: asymptotyka - podstawowe pojęcia

Zadanie 1

Podaj przykład funkcji f takiej, że f(n) = ω((log n)a) oraz f(n) = o(nb) dla dowolnych a,b>0.

Zadanie 2

Pokaż, że jeśli b>1, T,S - niemalejące, T(bk) = Θ(S(bk)) i dodatkowo S spełnia warunek
S(bn) = Θ(S(n))
to T(n) = Θ(S(n)).
Sprawdź, czy ten warunek jest spełniony dla (a) S(n) = na; (b) S(n) = an.

Zadanie 3

Subskrybuje zawartość