计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。 intFactorial(intn) {／／计算n! if(n

admin2014-11-11 31

问题计算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

解析

转载请注明原文地址:https://www.kaotiyun.com/show/dURZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类