您好,任何人都可以帮我解决这个问题
T(n)=T(n^(1/2)) + theta (lg lg n)
这就是我到目前为止所做的
m = lg n
s(m)=s(m/2) + theta (lg m)
在这里应用主定理
a=1 b=2
m^log 2 (1) = m^0 =1
现在卡住了.