black

大学试题答案(课后习题答案)

登录

单项选择题

计算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
相关考题

单项选择题 根据国家标准GB8566-88计算机软件开发规范的规定,软件的开发和维护划分为8个阶段,其中单元测试是在(21)阶段完成的;集成测试的计划是在(22)阶段制定的;确认测试的计划是在(23)阶段制定的。(68)

单项选择题 对于岩石的软化性、抗冻性的叙述,正确的是()。

单项选择题 根据《房屋建筑与装饰工程工程量计算规范》,有关木构件的工程量计算规则,错误的计算规则是()。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3