设 T(n) 为由T(1)= 1, T(n)= 2T (⌊n/2⌋) + √n定义的函数, n≥2 。下面哪个描述是正确的?
一种。 T(n) = O(√n)
湾T(n) = O(n)
C。 T(n) = O(log n)
d.以上都不是
(一)
(乙)乙
(C) c
(D) d答案:(乙)
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论
📅  最后修改于: 2021-09-26 03:13:54             🧑  作者: Mango
设 T(n) 为由T(1)= 1, T(n)= 2T (⌊n/2⌋) + √n定义的函数, n≥2 。下面哪个描述是正确的?
一种。 T(n) = O(√n)
湾T(n) = O(n)
C。 T(n) = O(log n)
d.以上都不是
(一)
(乙)乙
(C) c
(D) d答案:(乙)
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论