(2 points) Find a tight bound and prove your answer by induction for i2 logi + 3(i 2)2 4) (2 points) Solve the following recurrence and prove your answer by i T(1) 1 T(n) 4T(n - 1) + n2 + 2 for n> 1 (2 points) Given the following recurrence: T(2) 2 nduction: Prove by induction that T(n)- n logn