Question

The solution to the recurrence

$T\left(n\right)=4T\left(\sqrt{n}\right)+lo{g}^{2}n$

• A. log n. log log n
• B. $logn.loglogn$
• C. log n
• D. $n.lo{g}^{2}n$

Answer 1

The correct option is A log n. log log n

Option (d)
Converting the Recurrence to the given form and applying Master Theorem with case II.