Solve the Recurrences

Some are solvable using the brick method. While for others you must use the three method.

1. T(n)=T(n/2)+lgn 2. T(n)=3T(n/2)+n 3. T(n)=2T(n/3)+1 4. T(n)=4T(n/16)+n1 5. T(n)=T(n1)+n 6. T(n)=T(n)+1 7. T(n)=3T(n/3)+n 8. T(n)=2T(n/2)+n2 9. T(n)=4T(n/2)+n2 10. T(n)=8T(n/2)+n2