网友您好，请在下方输入框内输入要搜索的题目：

搜题

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

提问人：网友luoyong980 发布时间：2022-01-07

[单选题]

在以下选项中，哪个的复杂度最高？（注：n^2表示n的平方，2^n表示2的n次方）

A.O(2^n)

B.O(n)

C.O(n^2)

D.O(log n)

参考答案

简答题官方参考答案（由简答题聘请的专业题库老师提供的解答）

查看官方参考答案

网友提供的答案

共位网友提供了参考答案，

查看全部

· 有5位网友选择 B，占比50%
· 有2位网友选择 A，占比20%
· 有2位网友选择 D，占比20%
· 有1位网友选择 C，占比10%

ABCD

提交我的答案

登录提交答案，可赢取奖励机会。登录

更多“在以下选项中，哪个的复杂度最高？（注：n^2表示n的平方，2^n表示2的n次方）”相关的问题

第1题

一个算法的时间复杂度为(3n2+2nlog2n+4n-7) /(5n) , 其大O表示为( )。

点击查看答案

第2题

在O/N分析中，比较器水平设为（），往往能在合理的时间内把全部有效的输出值收集起来，从而实现最佳分析。

点击查看答案

第3题

假设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;

}

点击查看答案

第4题

冒泡排序在最好情况下的时间复杂度是O(n)。

点击查看答案

第5题

在一个含有n个元素的顺序表中查找值为x元素，对应算法的时间复杂度为（）。

A、O(1)

B、O(n)

C、

D、

点击查看答案

第6题

以下函数中时间复杂度最小的是 _______。

A、T1(n)=nlog2n+5000n

B、T2(n)=-8000n

C、T3(n)=-6000n

D、T4(n)=20000log2n

点击查看答案

第7题

有实现同一功能的两个算法()：和()，其中()，的渐进时间复杂度T₁(n)=O(2ⁿ)，A₂的渐进时间复杂度是T₂(n)=()(n²)。仅就时间复杂度面言，具体分析这两个算法哪个好。

点击查看答案

第8题

对于泡利(Pauli)不相容原理,下列说法哪种错误()。

A、在一个原子中，不可能存在四个量子数完全相同的两个电子

B、轨道最多只能容纳两个电子，而且这两个电子的自旋方式必须相反

C、电子层的最大容量:2n^2(n的平方的2倍)

D、亚层的最大容量:4+1

点击查看答案

第9题

下列程序段的时间复杂度是()。s=i=0;do{i++;s+=i;}while(i<=n);

A、O(n)

B、O(log2(n))

C、O(n*log2(n))

D、O(n^2)

点击查看答案

第10题

程序设计语言有很多，可以分为

A、机器语言

B、高级语言

C、终极语言

D、汇编语言

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

考试指南全部 >

湖南成人高考学士学位有什么作用？内蒙古2024年成人高考专升本科目及报名时间湖南函授本科怎么考取？贵州24年度成人高考考试考哪些科目 2024年10月内蒙古农业大学自考本科报名时间是9月23日至9月27日湖南成人高考本科学位难考吗？重庆24年度成人高考考试考哪些科目 2025年4月自考本科报名费用大概是多少附全国各地价格收费标准表湖南成人高考学位英语报考流程四川2024年成人高考专升本科目及报名时间

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次