Zadanie 1

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

Zadanie 2

Pokaż, że jeśli b>1, T,S - niemalejące, T(b^k) = Θ(S(b^k)) 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) = n^a; (b) S(n) = aⁿ.

Zadanie 3