对快速排序来讲，其最好情况下的时间复杂度是，其最坏情况下的时间复杂度是。

admin2010-04-24 32

问题对快速排序来讲，其最好情况下的时间复杂度是______，其最坏情况下的时间复杂度是______。

选项

答案O(nlog₂n) O(n²)

解析

转载请注明原文地址:https://jikaoti.com/ti/PwtaFFFM

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

________是一种使用在无线通信设备上的新的移动通信技术，其功能类似于Internet上的HTTP协议。
下列不属于数据链路层的功能的是()
分别用曼彻斯特编码和差分曼彻斯特编码画出0011011的波形图。
当接收端检测出有差错时，就设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为()
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道，并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
IEEE802．11a规定无线局域网操作的波段是()
货币的时间价值通常体现为________。
设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?
下列交通图中，圈内的数字为某商品的需求量(单位：t)，用小半归邻站法求其最优设场点．
线性表的链式存储结构主要有_____、_______和________。

随机试题

某公司为一大型企业，现商品销售由提货制改为发货制，但在实行中出现了一些差错。经调查，除了管理上的一些问题之外，该公司发货单的设计为一式三份，一份为销售部门联，一份为仓库联，另一份为运输部门联。(1)该公司现行发货单的设计是否可行?发货单的设计存在哪些
禁止与左旋多巴合用的药物是
(　　)的配筋过多，钢筋未达屈服极限，因混凝土压碎而破坏。这种破坏具有脆性，且不经济，在设计中应予避免。
背景资料：某水利工程施工项目经过招标，建设单位选定A公司为中标单位。双方在施工合同中约定，A公司将设备安装、配套工程和桩基工程的施工分别分包给B、C、D三家专业公司，业主负责采购设备。该工程在施工招标和合同履行过程中发生了下述事件：
一般情况下，施工企业以(　　)为对象编制施工图预算。
根据支付结算法律制度的规定，下列事项中，属于汇票任意记载事项的是()。
甲股份有限公司委托A证券公司发行普通股1000万股，每股面值1元，每股发行价格为4元。根据约定，股票发行成功后，甲股份有限公司应按发行收入的2%向A证券公司支付发行费。如果不考虑其他因素，股票发行成功后，甲股份有限公司记入“资本公积”科目的金额应为(
A、It’smypleasure.B、Thankyou.C、No,youdon’tneedtothankme.D、It’snotnecessary.A日常生活中，当别人对你表示谢意时，一般的回答为“Youarewelc
When____________(与整个地球的大小相比),thehighestmountaindoesnotseemhighatall.
People’stastesinrecreationdifferwidely.Atarecentfestivalofpop-musicintheIsleofWight,crowdsofteenagersflocke

最新回复(0)

对快速排序来讲，其最好情况下的时间复杂度是______，其最坏情况下的时间复杂度是______。

数据结构

理工类

________是一种使用在无线通信设备上的新的移动通信技术，其功能类似于Internet上的HTTP协议。

下列不属于数据链路层的功能的是()

分别用曼彻斯特编码和差分曼彻斯特编码画出0011011的波形图。

当接收端检测出有差错时，就设法通知发送端重发，直到正确的码字收到为止，这种差错控制方法称为()

IEEE802．11a规定无线局域网操作的波段是()

货币的时间价值通常体现为________。

设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?

下列交通图中，圈内的数字为某商品的需求量(单位：t)，用小半归邻站法求其最优设场点．

线性表的链式存储结构主要有_____、_______和________。

禁止与左旋多巴合用的药物是

( )的配筋过多，钢筋未达屈服极限，因混凝土压碎而破坏。这种破坏具有脆性，且不经济，在设计中应予避免。

一般情况下，施工企业以( )为对象编制施工图预算。

根据支付结算法律制度的规定，下列事项中，属于汇票任意记载事项的是()。

A、It’smypleasure.B、Thankyou.C、No,youdon’tneedtothankme.D、It’snotnecessary.A日常生活中，当别人对你表示谢意时，一般的回答为“Youarewelc

When____________(与整个地球的大小相比),thehighestmountaindoesnotseemhighatall.

People’stastesinrecreationdifferwidely.Atarecentfestivalofpop-musicintheIsleofWight,crowdsofteenagersflocke

对快速排序来讲，其最好情况下的时间复杂度是，其最坏情况下的时间复杂度是。

线性表的链式存储结构主要有_、_和______。

(　　)的配筋过多，钢筋未达屈服极限，因混凝土压碎而破坏。这种破坏具有脆性，且不经济，在设计中应予避免。

一般情况下，施工企业以(　　)为对象编制施工图预算。