Give asymptotic upper and lower bound for T(n) given below. Assume T(n) is constant for \(n \le 2.\;T\left( n \right) = 4T\left( {\sqrt n } \right) + lo{g^2}n\)
1
T(n) = θ(lg(lg2n)lg n)
2
T(n) = θ(lg2nlgn)
3
T(n) = θ(lg2 n lg lg n)
4
T(n) = θ(lg(lg n))g n)