Master Theorem Beispiel

T n a t n b f n t n a t left frac nb right f n t n a t b n f n for constants a 1 a geq 1 a 1 and b 1 b 1 b 1 with f f f asymptotically positive. T n 2 nlog b a falls f n 2o nlog b a. Now we can easily apply master s theorem.