国际空间研究组织 | ISRO CS 2017 |问题 18
考虑递归方程
T(n) = 2T(n-1), if n>0
= 1, otherwise
那么 T(n) 是(大 O 顺序)
(A) O(n)
(B) O(2 n )
(C) O(1)
(D) O(log n)答案:(乙)
说明:使用替换方法:
所以,选项(B)是正确的。
这个问题的测验
📅  最后修改于: 2022-05-13 01:58:00.582000             🧑  作者: Mango
考虑递归方程
T(n) = 2T(n-1), if n>0
= 1, otherwise
那么 T(n) 是(大 O 顺序)
(A) O(n)
(B) O(2 n )
(C) O(1)
(D) O(log n)答案:(乙)
说明:使用替换方法:
所以,选项(B)是正确的。
这个问题的测验