考虑以下重复发生。
T(n)= T( )+
复发的价值是什么?
(一种)
(B)
(B)
(B)
(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)。
这个问题的测验
📅  最后修改于: 2021-06-29 00:03:52             🧑  作者: Mango
考虑以下重复发生。
T(n)= T( )+
复发的价值是什么?
(一种)
(B)
(B)
(B)
(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)。
这个问题的测验