首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对快速排序来讲,其最好情况下的时间复杂度是______,其最坏情况下的时间复杂度是______。
对快速排序来讲,其最好情况下的时间复杂度是______,其最坏情况下的时间复杂度是______。
admin
2010-04-24
54
问题
对快速排序来讲,其最好情况下的时间复杂度是______,其最坏情况下的时间复杂度是______。
选项
答案
O(nlog
2
n) O(n
2
)
解析
转载请注明原文地址:https://www.kaotiyun.com/show/wuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
对于局域网来说,负责把不可靠的传输信道转换成可靠的传输信道,传送带有校验的数据帧,采用差错控制和帧确认技术的是()
下列是以客户/服务器模式工作于网络环境中的操作系统的是()
UDP的段结构中,源端口所占的长度为()
已知主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送两个连续的TCP段,分别包含200字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收两个段后,发送给主机甲的确认序列号是()
对模拟数据进行数字编码的最常用方法是_______。
下列关于普通股说法正确的是
用图解法求下列线性规划的最优解和最优值:
求x1,x2使其满足约束条件且使目标函数f(x1,x2)=x1+2x2达到最大.
分析下列程序段的时间复杂度是______。i=1:while(i
文件的基本运算分为检索和修改两类,前者有3种方式,分别是_______、_______和_______。
随机试题
氨茶碱的有效治疗血浓度为
生物氧化的特点不包括
仅享有保护性权利的参与方不享有共同控制。()
甲公司为上市公司,设有内部审计部门。根据甲公司的机构设置,内部审计部门负责人由公司首席执行官任命,并负责向管理层直接定期报告。另外,随着甲公司管理层对内部控制重视程度的加深以及公司业务增长的需要,甲公司内部审计部门计划招聘更多的内部审计人员。要求
出租车公司向使用本公司自有出租车的出租车司机收取的管理费用,应按()征收增值税。
为了适应时代发展对人才培养的需要,义务教育阶段的数学教育要特别注重发展学生的应用意识和()意识。
下面关于嵌入式处理器时钟信号的叙述中,错误的是()。
Internet(因特网)useseemstocauseadecline(下降)inpsychological(心理的)health,whichisreportedbyastudy.Evenpeoplewhospen
Whenpeoplearestruckbylightening,theyfalltothegroundasthoughtheywerestruckbyasevereblowtothehead.Afterthe
【31】AttheMRF,trucksare______.
最新回复
(
0
)