Master theorem

Для рекуррентностей вида T(n) = aT(n/b) + f(n) асимптотика определяется сравнением f(n) с n^(log_b a) при выполнении условий теоремы.