2. 计算机
  3. 计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。 int Factorial (int n) {//计算n! if(n＜=1)return

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

admin2010-12-17  37
问题 计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T(n)的递推关系式为(55)；对应时间复杂度为(56)。
   int Factorial (int n)
   {//计算n!
   if(n＜=1)return 1;
   else return n * Factorial(n-1);
   }  
选项 A、O(n)
B、
C、O(nsup>2)
D、O(1)
答案A
解析 这是一个递归算法，算法的计算时间T(n)的递推关系式应为T(n)=T(n-1)+1。
转载请注明原文地址:https://kaotiyun.com/show/iaxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)