NTP

9. Uslov regulatnosti se odnosi na funkciju f(n) u formuli
T(n) = a T(n / b) + f(n) 
i kaze da je potrebno da postoji konstanta c koja je manja od jedan (1) i prirodan broj n0, tako da za svako n > n0 vazi:
a f(n / b) <= c * f(n)
Ovim uslovom se obezbedjuje da nece eksponencijalno rasti vrednost izraza 
a^k f(n / b^k)) i da se onda moze ograniciti slozenost funkcije T(n).