首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对快速排序来讲,其最好情况下的时间复杂度是______,其最坏情况下的时间复杂度是______。
对快速排序来讲,其最好情况下的时间复杂度是______,其最坏情况下的时间复杂度是______。
admin
2010-04-24
42
问题
对快速排序来讲,其最好情况下的时间复杂度是______,其最坏情况下的时间复杂度是______。
选项
答案
O(nlog
2
n) O(n
2
)
解析
转载请注明原文地址:https://kaotiyun.com/show/wuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
已知主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送两个连续的TCP段,分别包含200字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收两个段后,发送给主机甲的确认序列号是()
在1979年以前,ARPANET一直使用距离矢量路由算法,之后则被替换为()
设利用12MHz的采样频率对信号进行采样,若采用4种调相方式,试计算在无噪声信道中的数据传输速率和所需的信道带宽。
下列不属于静态路由算法的是()
下列功能中不属于非对等结构局域网操作系统所提供的功能的是()
____________是指商业银行发行的、本金和利息的清偿顺序列于商业银行其他负债之后、先于商业银行股权资本的债券。
中国人民银行发行第一套人民币的时间是()
某班40个学生经济学的考试成绩如下:求平均数及方差。
排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是_______。
若对图中所示的二叉树进行中序线索化,则结点D的左右线索域的指针分别指向_______结点。
随机试题
ThreeWaystoBecomeMoreCreativeEveryonehas【C1】______(imagine),butmostofusforgethowtoaccessit.Creativityisn’t
tRNA最主要的分子结构特征是含
弓形虫主要致病阶段是
A、大蓟B、地榆C、三七D、白芨E、蒲黄主治各种内外出血,但最宜治疗尿血的是()。
书写药历是药师进行规范化药学服务的一项工作,下列内容一般不作为药历内容的是()
某生产企业(一般纳税人)向当地商城销售高尔夫球具10套,销售单价为1000元/套,随同高尔夫球具销售出借的包装物的押金是600元。1年后包装物押金逾期,押金不退。请对此业务做相应的会计分录。(消费税税率为10%)
在应聘者的筛选与录用过程中,初步面试的目的是()。
纳税人发生下列行为时,应按最高价格计征消费税的有()。
(2017年真题)根据现行宪法和立法法,下列关于宪法监督的表述,正确的是()。
Comparedwithwrittencomplexquestionnaires,structuredinterviews
最新回复
(
0
)