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

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

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

@[D](2)

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



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


答案:D