计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。intFactorial(intn){／／计算n!if(n＜=i)returni；eisereturnn*Factorial(n-1)；}(55)
单选题
(55)
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
【答案解析】
单选题
(56)
A、
O(n)
B、
O(nlog
2
n
)
C、
O(n
2
)
D、
O(1)
【正确答案】
A
【答案解析】
解析：这是一个递归算法，算法的计算时间T(n)的递推关系式应为T(n)=T(n一1)+1。
提交答案
关闭