国际空间研究组织 | ISRO CS 2016 |问题 31
考虑以下重复:
T(n) = 2T(n 1/2 ) + 1
T(1) = 1
以下内容哪些是对的?
(A) T(n)= O(log log n)
(B) T(n) = O(log n)
(C) T(n) = O(n 1/2 )
(D) T(n)= O(n)答案:(乙)
解释:
这个问题的测验
📅  最后修改于: 2022-05-13 01:58:06.333000             🧑  作者: Mango
考虑以下重复:
T(n) = 2T(n 1/2 ) + 1
T(1) = 1
以下内容哪些是对的?
(A) T(n)= O(log log n)
(B) T(n) = O(log n)
(C) T(n) = O(n 1/2 )
(D) T(n)= O(n)答案:(乙)
解释:
这个问题的测验