早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关

题目

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

int Factorial (int n)

{//计算n!

if(n<=1)return 1;

else return n * Factorial(n-1);

}

(62)

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
看了计算N!的递归算法如下,求解该...的网友还看了以下:

有一个算术题,9以下的数字和别的什么算起来最后可以等于520.怎么算?我以前在杂志上看到过,一个算 数学 2020-04-07 …

谁能给我写一个很简单的不可逆加密算法出来给我看一下、、、自己写的.不是现有的复杂算法,用java 其他 2020-05-13 …

请问1公斤木炭在密封的6平方米空间里燃烧2个小时后CO的浓度是多少把公式写给我看下好吧呵呵浓度比例 化学 2020-05-13 …

RSA算法与DES算法在实际应用中的复杂程度相比较,结果是______。A.RSA算法较DES算法复 计算机类考试 2020-05-24 …

计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关 计算机类考试 2020-05-26 …

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和 计算机类考试 2020-05-26 …

3米平均分成7份,每份是1米的()下面算式中,不同的汉字代表不同的数字,相同的汉字代表相同的数字, 数学 2020-06-05 …

一道时间复杂度的题...没方向,求详解...急已知有实现同一功能的两个算法,其时间复杂度分别为O( 数学 2020-06-08 …

生物必修二基因频率的一个问题通过基因频率算杂合子的频率时要乘2,为什么通过杂合子的频率算基因频率时 语文 2020-07-09 …

问一个会计计算题购入A材料4000千克,单价9元,B材料3000千克,单价10元,供货单位代垫运杂 其他 2020-07-11 …