Problem 2 Solve the following recurrences. You only need to obtain the asymptotic solution (in 90 notation). If you use the master theorem, you must specify all parameters and briefly verify all conditions. (ยก2-2)T(i), for all n > 3. T(1) T(2)-2 | T(n) Show transcribed image text Problem 2 Solve the following recurrences. You only need to obtain the asymptotic solution (in 90 notation). If you use the master theorem, you must specify all parameters
OR
OR