单选题:If T(n) is defined by the following recursive equation:
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
$$ 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