下面算法的时间复杂度为(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!)
下面算法的时间复杂度为(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!)
相关考题：
以下程序的输出结果是includein[fun(int n,int *s){int n,f2;if(n==0‖n==1)*s=1;else{ 以下程序的输出结果是 #include＜stdio.h＞ in[fun(int n，int *s) {int n，f2； if(n==0‖n==1) *s=1； else {fun(n-1，f1)； fun(n-2，f2)； *s=f1+f2； }} void main() { int x； fun(6，x)； pfintf("\n%d"，x)；}A．7B．13C．9D．10
有以下程序includestdio.hint*f(int*p,int*q);main( ){int m=1,n=2,*r=m;r=f(r,stdio．hint*f(int*p，int*q)；main( ){int m=1，n=2，*r=m；r=f(r，n)；printf(”％d＼n”，*r)；}int-f(int*P，int*q)(return(*p*q)?p：q；)程序运行后的输出结果是______。
以下程序的输出结果是()。includeint fun(int n,int *s){ int f1,f2;if(n==0||n==1)*s= 以下程序的输出结果是( )。 #include＜stdio.h＞ int fun(int n，int *s) { int f1，f2； if(n==0||n==1) *s=1； else { fun(n-1，f1)； fun(n-2，f2)； *s=f1+f2； } } void main() { int x； fun(6，x)； printf("\n％d" ，x)；}A．7B．13C．9D．10
计算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)+1B．T(n)=T(n-1)C．T(n)=2T(n-1)+1D．T(n)=2T(n-1)-1
有以下程序:includeiht fun(iht n,int*p){int f1,f2;if(n==1||,n==2)*p=1;else{fun(n－ 有以下程序： #include＜stdio.h＞ iht fun(iht n，int*p) { int f1，f2； if(n==1||，n==2)*p=1； else { fun(n-1，f1)；fun(n-2，f2)； *p=f1+f2； } } main() { int s； fun(3，s)； printf("%d\n"，s)； } 程序的运行结果是______。A．2B．3C．4D．5
以下程序的输出结果是#includestdio.hint fun(int n,int *s){ int f1,f2;if(n==0||n==1)*s=1;else{ fun(n-1,f1);fun(n-2,f2);*s=f1+f2;} }void main(){ int x;fun(6,x);printf("\n%d",x);}A．7B．13C．9D．10
1、以下程序的输出结果是（）：void fun （int n,int *s) { int f1,f2; if （n==1||n==2) *s=1; else { fun（n-1,f1); fun（n-2,f2); *s=f1+f2; } } int main（) { int x; fun（6,x); pirntf（"%d\n",x); return 0; }A．4B．6C．8D．12
求整数n（n＞=0)阶乘的算法如下，其时间复杂度是（）。 fact（int n） { if（n＜=1） return； return n*fact（n-1）； }A．O(logn)B．O(n)C．O(nlogn)D．O(n*n)
下面算法的时间复杂度为（） int f（unsigned int n) { if （n==0||n==1) return 1; else return n*f（n-1); }A．O(1)B．O(n*n)C．O(n)D．O(n!)