0 und af n b cf n 0 c 1 n hinr. The master theorem provides a solution to recurrence relations of the form. T n 4t n 2 n2 konstanten identi zieren.