For what value of
k
is
\sqrt n = \Theta(n^k)
?
1/2
0.5
\sqrt n = n^{0.5}