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

单选题:To solve a problem with input size $$N$$ by divide and conquer,

Luz5年前 (2021-05-10)题库671
To solve a problem with input size $$N$$ by divide and conquer, an algorithm divides the problem into 2 subproblems with size $$\sqrt N$$ (assuming it is an integer ) and the time recurrences is

$$T(N) = 2T(\sqrt N)+\log(N)$$.

What is the overall time complexity of this algorithm? @[C](3)

A. $$O(\log(N))$$
B. $$O((\log(N))^2)$$
C. $$O(\log(N)\log\log(N))$$
D. $$O(\sqrt N\log(N))$$




A.$$O(\log(N))$$
B.$$O((\log(N))^2)$$
C.$$O(\log(N)\log\log(N))$$
D.$$O(\sqrt N\log(N))$$


答案:C