📌  相关文章
📜  国际空间研究组织 | ISRO CS 2016 |问题 31

📅  最后修改于: 2022-05-13 01:58:06.333000             🧑  作者: Mango

国际空间研究组织 | 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)答案:(乙)
解释:
这个问题的测验