Q2

MCQ1 mark, −0.33

For parameters $a$ and $b$ , both of which are $\omega(1)$ , $T(n) = T(n^{1/a})+1$ , and $T(b)=1$ . Then $T(n)$ is

(A)

$\Theta (\log_a \log _b n)$

(B)

$\Theta (\log_{ab} n$ )

(C)

$\Theta (\log_{b} \log_{a} \: n$ )

(D)

$\Theta (\log_{2} \log_{2} n$ )

Loading…