📜  算法|算法分析(重复)|问题11

📅  最后修改于: 2021-06-29 00:03:52             🧑  作者: Mango

考虑以下重复发生。

T(n)= T( \sqrt{n} )+ \Theta(Log Log n)

复发的价值是什么?

(一种) \Theta( (Log Log n) ^ 2)
(B) \Theta(Log Log n)
(B) \Theta(n)
(B) \Theta(Log Log Log n)

(A) A
(B) B
(C) C
(D) D答案: (A)
说明:变量的变化:令m = lg n。复发变为S(m)= S(m / 2)+ theta(lgm)。主机定理的情况2适用,因此T(n)= theta((log Log n)^ 2)。
这个问题的测验