Il master theorem author. Thus t n θ nlog ba θ n2. C f n n3 ω n2 for say 0 5 and af n b cf n i e 4 n 2 3 n3 2 cn 3for c 1 2.
