首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对快速排序来讲,其最好情况下的时间复杂度是______,其最坏情况下的时间复杂度是______。
对快速排序来讲,其最好情况下的时间复杂度是______,其最坏情况下的时间复杂度是______。
admin
2010-04-24
33
问题
对快速排序来讲,其最好情况下的时间复杂度是______,其最坏情况下的时间复杂度是______。
选项
答案
O(nlog
2
n) O(n
2
)
解析
转载请注明原文地址:https://kaotiyun.com/show/wuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
某令牌环网的介质长度为20km,数据传输率为5Mbit/s,假设环路上共有100个站点,每个站点的接口引入1位延迟,试求环的比特长度。
若某地址块中的地址为128.34.57.26/22(此处/22表示子网掩码的位数),请计算该地址块中的第一个地址和最后一个地址以及该地址块中共包含的地址个数。
传统加密方法中,加密/解密必须遵循明文与_______的相互交换是唯一的、无误差的可逆变换的规则。
帧格式中的地址字段的主要作用是_______,也兼管拥塞控制。
中国人民银行加入国际清算银行的时间是_________。
设有A,B,C三个人去完成I,Ⅱ,Ⅲ三项任务,要求每一个人只能完成一项任务,每项任务只由一个人完成,效益矩阵中相关数据由表6.10给出。问怎样把三项任务分派给三个人,使所得效益最高?
已知效益矩阵如下求使效益最大的指派方案.
分别写出图C-3中二叉树的先根、中根、后根遍历序列。
一棵具有31个结点的满二叉树,它的高度是_______,共有_________个叶结点。
随机试题
因客观原因造成旅游团提前离开,导致游览时间缩短,导游人员应做好的工作有()。
肾阴虚腰痛的代表方剂是
A.油细胞B.油室C.油管D.树脂道E.乳汁管苍术的组织结构中有
关于缺陷责任期的说法,正确的有()。
财务顾问接受上市公司并购重组当事人委托的,应当指定()名财务顾问主办人负责,同时,可以安排一名项目协办人参与。
抽样调查的目标是____________。
下面选项中关于位运算的叙述正确的是
阅读下面的对话,根据其内容写一篇有关长城的说明文。要求:1.所写短文应与对话相关内容意义相符,涵盖其要点。2.用你自己的语言来表达,可以改写对话中的句子,但不可以照抄原句。注意:词数80词左右。Bruce:Isthisyourfirst
Itis______forallconstructionworkerstowearprotectivegearwhentheyareattheprojectsite.
GrowingUpColoredA)Youwouldn’tknowPiedmontanymore-myPiedmont,Imean-thetowninWestVirginiawhereIlearnedtobeaco
最新回复
(
0
)