Determine the asymptotic complexity of the function defined by the recurrence relation Justify your solution using expansion/substitution and upper and/or lower bounds, when necessary. You may not use the Master Theorem as justification of your answer. Simplify and express your answer as O(nk) or O(nk log2 n) whenever possible. If the algorithm is exponential just give exponential lower bounds 1. T(n) 3T(n/3) +cn, T(1)- 2. T(n) = T(n-1) + cn2, T(0) = c