题目内容（请给出正确答案）

[主观题]

下面算法的时间复杂度为（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-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“下面算法的时间复杂度为（34)。 int f（unsigne…”相关的问题

第1题

如果dolt这个算法的复杂度为n2，那么计算下面这个程序段的时间代价： int i=1； while（i＜

如果dolt这个算法的复杂度为n2，那么计算下面这个程序段的时间代价： int i=1； while(i＜=n){ int j=1； while(j＜=n){ dolt(…)； j=j+1； } i=i+l； }

点击查看答案

第2题

如果doIt这个算法的复杂度为n2，那么计算下面这个程序段的时间代价： int i=1； wh

ile(i＜=n) { dolt(…)； i=i*2； }

点击查看答案

第3题

分析下面算法的时间复杂度 void fun（int n) { int i=0,s=0; while（s＜n) {i++; s="s+i;" }＞

点击查看答案

第4题

下面算法是实现对n个整数的序列进行选择排序，其中序列的“长度”n为问题的规模。该算法的时间复杂度

为(11)。 void select_sort(int a[]，int n){ //将a中整数序列重新排列成从小到大有序的整数序列 for(i=0；i＜n-1；++i){ j=i； for(k=i+1；k＜n；++k)if(a[k]＜a[j])j=k； if(j!=i){w=a[j]；a[j]；a[i]；a[i]=w} )//select_sort

A．O(n2)

B．O(n3)

C．O(n4)

D．O(n)

点击查看答案

第5题

如下算法中问题规模为n,分析其平均时间复杂度。 int fact（） return i; i++; } return -1; }

点击查看答案

第6题

算法分析题（本大题共2个小问题，每个小问题5分，共10分）指出如下算法中的基本操作，并分析给出算法的时间复杂度。 int ex1（int n) {//已知n＞=1 if （n == 1) return 1; return ex1（n-1)*n; } （1)算法中的基本操作为：（2)算法的时间复杂度为:

点击查看答案

第7题

void maxmin（int A[],int n,int &max,int &min) { int i; min=min=A[0]; for （i=1;i＜n;i++) { if （a[i]＞max) max=A[i]; if （A[i]＜min) min="A[i];" } 本算法的时间复杂度为＞

点击查看答案

第8题

【单选题】以下算法的时间复杂度为（）。 void fun（int n) { inti=l; while（i＜=n) i="i*2;"＞ A、O（n)

B、O(n2)

C、O(nlog2n)

D、O(log2n)

点击查看答案

第9题

计算N!的递归算法如下，求解该算法的时间复杂度时，只考虑相乘操作，则算法的计算时间T（n)的递推关

计算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)+1

B．T(n)=T(n-1)

C．T(n)=2T(n-1)+1

D．T(n)=2T(n-1)-1

点击查看答案

第10题

以下函数功能是什么？算法效率如何？如何改进，使遍历单链表时间复杂度是O（n)？ #include "SinglyLis

以下函数功能是什么？算法效率如何？如何改进，使遍历单链表时间复杂度是O(n)？ #include "SinglyList.h" int min(SinglyList＜int＞ &list) { if (list.isEmpty()) throw "单链表为空，不能计算。"; int minvalue=list.get(0); for (int i=0; i＜list.length(); i++) if (minvalue＞list.get(i)) minvalue = list.get(i); return minvalue; }

点击查看答案