-->
当前位置:首页 > 题库

单选题:If T(n) is defined by the following recursive equation

Luz5年前 (2021-05-10)题库764
If T(n) is defined by the following recursive equation
$$ T(n) \le T(\sqrt{n}) +c_1 $$ ($$ c_1$$ is a positive constant )
, then

@[B](2)

A. $$ T(n) = O(log_2 n) $$
B. $$ T(n) = O(log_2 log_2 n) $$
C. $$ T(n) = O(\sqrt n) $$
D. $$ T(n) = O(\sqrt{\sqrt n}) $$




A.$$ T(n) = O(log_2 n) $$
B.$$ T(n) = O(log_2 log_2 n) $$
C.$$ T(n) = O(\sqrt n) $$
D.$$ T(n) = O(\sqrt{\sqrt n}) $$


答案:B