7. Master teoremu ne mozemo koristit, ako
a) Broj a < 1, npr. T(n) = 0.5 T(n) + 4 * n
b) Broj b <= 1, npr T(n) 2 T(n / (1/3)) + 2n^2
jer tada
T(n) = 2 T(3n) + 2n^2
= 2 (2 T(9n) +18n^2) + 2n^2
c) funkcija f(n) nije asimptorski pozitivna
Funkcija f(n) je asimptotski pozitivna ako postoji prirodan broj n0
tako da za svako n > n0, vrednost f(n) je veca od nule (tj. pozitivna)
T(n) – 3 T(n / 9) + (-1)^n * 2n
f(n) = (-1)^n * 2n
d) ako je f(n) = Teta(n^(log_b(a)) * log^k(n))
Primer T(n) = 4 T(n / 2) + n^2 * log^3(n)
a = 4, b = 2, f(n) = n^2 * log^3(n)
log_b(a) = log_2(4) = 2
NTP 