1. Provide the asymptotic growth of the following recurrence relations. Assume

that they all have base cases of 7(0) = T(1) = 0(1). Justify your answers.

• la. T(n) = 31(n/1) +0(n)

• 1b. 7(n) = 2T (n/5) + 6(1)

• 1c. T(n)=21(2n/3) + (n²)

• 1d. T(n) = T(n/2)+T(2n/5)+ 0(n)

• le. T(n)= T(3n/5)+7(1/5)+8(n²)