2) Calculate the O) of the following recurrence: a) T(n)[3)n2 forn>1 for n>1 for n=1 +n a) T(n) ^i

2) Calculate the 0() of the following recurrence: for 71>1 a) T(n) for n = I