Using the master methods find the asymptotic solution to the following recurrence relations, specify the case and the asymptotic solution.
1.
\(T(n) = 2T(n/2)+\Theta(1)\)
2.
\(T(n) = 2T(n/2)+\Theta(n)\)
3.
\(T(n) = 2T(n/2)+\Theta(n^{2})\)
4.
\(T(n) = T(n-2)+n^{2}\)
5.
\(T(n) = 4T(n-2)+n^{2}\)