T n 4t n 2 n2 konstanten identi zieren. T n 2 nlog b a falls f n 2o nlog b a. T n at n b f n a 1 b 1 f n 2n a bkonstant allf 1.