Give asymptotic upper and lower bounds for T(n) in each of the following recurrences. Assume that each T(n) is a constant for n ≤ 2. Make your bounds as tight as possible, andjustify your answers....

Give asymptotic upper and lower bounds for T(n) in each of the following recurrences. Assume that each T(n) is a constant for n ≤ 2. Make your bounds as tight as possible, and
justify your answers.

Extracted text: Problem 1. Give asymptotic upper and lower bounds for T(n) in each of the following recur- rences. Assume that each T(n) is a constant for n < 2.="" make="" your="" bounds="" as="" tight="" as="" possible,="" and="" justify="" your="" answers.="" a)="" t(n)="6T(n/6)" +="" n,="" b)="" t(n)="4T(n/2)" +="" n°,="" c)="" t(n)="T(n" –="" 1)="" +n²="" ,="" d)="" t(n)="T(n" –="" 1)="" +="">