Общая форма:T(n) = aT(n/b) + f(n)

Поэтому я должен сравнить n ^ logb (a) с f (n)

еслиn^logba > f(n) являетсяСлучай 1 а такжеT(n)=Θ(n^logb(a))

еслиn^logba < f(n) являетсяслучай 2 а такжеT(n)=Θ((n^logb(a))(logb(a)))

Это верно? Или я что-то не так понял?

А как насчет случая 3? Когда его применять?