问题描述:
[单选]
计算N!的递归算法如下,求解该算法的时间复杂度时,只考虑相乘操作,则算法的计算时间T(n)的递推关系式为 ();对应时间复杂度为 ()。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
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:算法是为实现某个计算过程而规定的基本动作的执行序列。如果一个算法从一组满足初始条件的输入开始执行,那么该算法的执行一定终止,并且能够得到满足要求的结果。这句话说明算法具有()。
下一篇:递归算法的执行过程一般来说可先后分成 ()和 ()两个阶段。
()处填()。
- 我要回答: 网友(52.15.236.223)
- 热门题目: 1.软件生命周期可分为软件定义、 2.加密技术是最常用的信息安全保 3.软件项目计划阶段所产生的文档