If \(\rm T\left( n \right) = 4T\left( {\sqrt n } \right) + {\left( {\log n} \right)^2}\)
Then \(\rm T(n) =\)
1
\(\rm \theta ({\left( {\log n} \right)^2}.\log \left( {\log n} \right))\)
2
\(\rm \theta \left( {\log n.\log \left( {\log n} \right)} \right)\)
3
\(\rm \theta \left( {{{\left( {\log n} \right)}^2}} \right)\)
4
\(\rm \theta \left( {n\log n} \right)\)