d) Solve the following recurrence equations. For all the recurrence equations, T(1)= 1. You may use Master Theorem or expansion and substitution techniques. (i) T(n) = 2T (%) + vn (1.0 mark) (ii) T(n) = 7T @) + (1.0 mark) (ii) T(n) = 47 () + + navn (1.0 mark) +n2