Solving the following recurrences. Clearly state which of the 3 methods we taught in class you used to solve them. If you use the master's method, indicate which case you applied with. (2 pts each) 1. T(n)=T(3n)+T(32n)+n 2.T(n)=2T(n)+lgn 3.T(n)=7T(3n)+n2 4T(n)=2T(4n)+1 5.T(n)=2T(4n)+n Solving the following recurrences. Clearly state which of the 3 methods we taught in class you used to solve them. If you use the master's method, indicate which case you applied with. (2 pts each) 1. T(n)=T(3n)+T(32n)+n 2.T(n)=2T(n)+lgn 3.T(n)=7T(3n)+n2 4T(n)=2T(4n)+1 5.T(n)=2T(4n)+n