首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对快速排序来讲，其最好情况下的时间复杂度是______，其最坏情况下的时间复杂度是______。
对快速排序来讲，其最好情况下的时间复杂度是______，其最坏情况下的时间复杂度是______。
admin
2010-04-24
34
问题
对快速排序来讲，其最好情况下的时间复杂度是______，其最坏情况下的时间复杂度是______。
选项
答案
O(nlog
2
n) O(n
2
)
解析
转载请注明原文地址:https://kaotiyun.com/show/wuAx777K
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
作为一个成功的系统而成为计算机网络技术发展中的一个里程碑的是()
简述UNIX网络操作系统的特点。
若HDLC帧数据段中出现下列比特串：“010000011111110101111110”那么填充后的输出是什么?
具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
10Mbit／s以太网升级到100Mbit／s和1Gbit／s甚至10Gbit／s时，需要解决哪些技术问题?在帧的长度方面需要有什么改变?为什么?传输媒体应当有什么改变?
信息在两端节点之间传输时，可能要经过多个中间节点的转发，这种传输方式称为________。
简述法定存款准备金金的作用机理与优点。
某运输公司接受了一项货运业务，如表7．6所示，收发货点的位置如图7．33所示，求车辆最优调度方案。
某车间生产五种产品，都要依次经过甲、乙两台设备的加工，产品都必须在设备甲上加工完毕后，才能进入设备乙上加工，每种产品在每台设备上加工所需时间如下表，如何安排这些产品的加工顺序，可使总的加工时间最少?
写出非递归调用的快速排序算法。
随机试题
唐代行政运行的规范性规定形式有()
A．递增型B．递减型C．递增一递减型D．连续型E．一贯型二尖瓣狭窄时，心尖部舒张期隆隆样杂音()
在pH7时，其侧链能向蛋白质分子提供电荷的氨基酸是
女性，31岁。会计，喜食辛辣食物，平日体健，患痔疮4年，近期无痛性便血加重，在排便时间歇滴血，痔核脱出肛门外，排便后需用手才能还纳，还纳后不再脱出。痔切除术后护理正确的是
发包人逾期支付设计费应承担应支付金额( )的逾期违约金。
一般会计账簿的打印时间由单位根据需要决定，至少每年打印一次。()
A、 B、 C、 D、 D从第二个图形开始，每个图形都是由前一个图形中移动一个黑色圆点得到，只有D项符合。
网站把调查问卷刊登在网页上，然后由感兴趣的网民自行填写。对于此类调查，以下说法正确的是()。[中央财经大学201l研]
计算机病毒按寄生方式分为()病毒、()病毒和()病毒。
ABiologicalClockEverylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Thebiologicalclo
最新回复
(
0
)
