Solve t n 2t n 2 nlogn using the master theorem learn more. F n n log b a ϵ where ϵ is a constant. Thus t n θ f θ.