门| GATE CS 1997 |第31章

令T(n)是由T(1)= 1定义的函数，对于n≥2 ，T(n)= 2T(definedn /2⌋)+√n 。下列哪项为真?

一种。 T(n)= O(√n)
b。 T(n)= O(n)
C。 T(n)= O(log n)
d。以上都不是
(一)
(B) b
(C) c
(D) d答案： (B)
解释：
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论