T n 4t n 2 n2 konstanten identi zieren. B f n n2 θ n2 thus t n θ nlog b a logn θ n2 logn. T n 2 f n falls f n 2 nlog b a.