题目内容
（请给出正确答案）
[主观题]
下面算法的时间复杂度为（34)。 int f（unsigned int n){ if（n＝0||n＝＝1)return 1； else
下面算法的时间复杂度为(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!)
提问人：网友ljz64864
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“下面算法的时间复杂度为（34)。 int f（unsigne…”相关的问题
第1题
下面的函数是求一个整数的阶乘，则 【1】应该填写的语句是: int getS(int n){ int s=1; while(n>1) { s=s*n; 【 】 //请回答此处的正确语句 } return s; }
第2题
有如下递归函数fact(n)，分析其时间复杂度为（ ）。 int fact(int n) { if(n<=1) return 1; else return(n*fact(n-1)); }> A、O(n)
B、O(1)
C、O(n^2)
D、O(logn)
第4题
分析下面语句段执行的时间复杂度。 （1）for (int i=0; i<n; ++i) { ++p; } （2） for (int j="0;" ++j) （3） i="1;" while(i *="3;" （4） int k="k+10*i;" do ++i; while(i!="n);<br/">
第6题
假设n为2的乘幂,并且n>2,试求下列算法的时间复杂度及变量count的值(以n的函数形式表示) 。int T
假设n为2的乘幂，并且n>2，试求下列算法的时间复杂度及变量count的值(以n的函数形式表示) 。
点击查看答案
int Time(in tn) {
count=0; x=2;
while(x<n p="" {<="">
x*=2; count++;
}
return count;
}
第8题
设某算法的计算时间表示为递推关系式T(n) = T(n - 1) + n（n为正整数）及T(0) = 1，则 该算法的时间复杂度为（ ）。
A、O(log n)
B、O(n log n)
C、O(n)
D、O(n2)
