Question of the Day 25-01-2020

Question of the Day
GATE 2017   CS   Question No. 130

Consider the recurrence function $\style{font-family:'Times New Roman'}{T(n)=\left\{\begin{array}{l}2T\;(\sqrt n)+1,\;\;\;\;n>2\\2,\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;0<n\leq2\end{array}\right.}$

Then T(n) in terms of  $\style{font-family:'Times New Roman'}\Theta$ notation is