单选题
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为
(55)
;对应时间复杂度为
(56)
。
int Factorial (int n)
//计算n!
if(n<=1)return 1;
else return n * Factorial(n-1);
A、
T(n)=T(n-1)+1
B、
T(n)=T(n-1)
C、
T(n)=2T(n-1)+1
D、
T(n)=2T(n-1)-1
【正确答案】
A
【答案解析】
A、
O(n)
B、
[*]
C、
O(n
2
)
D、
O(1)
【正确答案】
A
【答案解析】
这是一个递归算法,算法的计算时间T(n)的递推关系式应为T(n)=T(n-1)+1。
提交答案
关闭