当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n=0||n


下面算法的时间复杂度为(34)。 int f(unsigned int n){ if(n=0||n==1)return 1; else return n*f(n-1); }

A.O(1)

B.O(n)

C.O(n2)

D.O(n!)

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 在某个算法时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(),若

  • 快速排序算法的平均时间复杂度为____________,直接插入排序算法的平均时间复杂度为___________。

  • 在某个算法时间复杂度递归式T(n)=T(n-1)+n 其中n为问题的规模 则该算法的渐进时间复杂度为( ) 若

  • 假设n为2的乘幂 并且n>2 试求下列算法的时间复杂度及变量count的值(以n的函数形式表示) 。int T

  • 对于下面定义的类A在函数f()中将对象成员n的值修改为60的语句应该是( ) class A { public: A(int x){n=x;} void SetNum(int n1){n=n1;} private: int n; } int f() { A*ptr=new A(6); }

  • 若n表示问题的规模 O(f(n))表示算法的时间复杂度随n变化的增长趋势 则算法时间复杂度最小的是(59