Now we can easily apply master s theorem. Il master theorem author. B f n n2 θ n2 thus t n θ nlog b a logn θ n2 logn.