Zrozumienie twierdzenia mistrza
Ogólna forma:T(n) = aT(n/b) + f(n)
Więc muszę porównać n ^ logb (a) z f (n)
Jeślin^logba
> f(n)
jestprzypadek 1 iT(n)=Θ(n^logb(a))
Jeślin^logba
< f(n)
jestsprawa 2 iT(n)=Θ((n^logb(a))(logb(a)))
Czy to jest poprawne? Albo coś źle zrozumiałem?
A co z przypadkiem 3? Kiedy ma zastosowanie?