首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对快速排序来讲,其最好情况下的时间复杂度是______,其最坏情况下的时间复杂度是______。
对快速排序来讲,其最好情况下的时间复杂度是______,其最坏情况下的时间复杂度是______。
admin
2010-04-24
50
问题
对快速排序来讲,其最好情况下的时间复杂度是______,其最坏情况下的时间复杂度是______。
选项
答案
O(nlog
2
n) O(n
2
)
解析
转载请注明原文地址:https://kaotiyun.com/show/wuAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
具有信号传输延迟对性能影响较大。即使不考虑传输延迟,也可能产生冲突的特点的CSMA协议是()
UDP的段结构中,源端口所占的长度为()
模拟数据经过_______转换成数字信号后,就可以在计算机中通信。()
已知主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送两个连续的TCP段,分别包含200字节和500字节的有效载荷,第一个段的序列号为200,主机乙正确接收两个段后,发送给主机甲的确认序列号是()
令牌总线的媒体访问控制方法是由________定义的。()
求x1,x2使其满足约束条件且使目标函数f(x1,x2)=x1+3x2达到最大.
求x1,x2使其满足约束条件且使目标函数f(x1,x2)=x1+3x2达到最大.
判断下图是不是基本流向图.若不是,改为基本流向图.
已知广义表L=((x,y,z),a,(u,t,w)),求:从L表中取出原子项t的运算。
计算机的中央处理单元由运算器和( )组成。
随机试题
男孩,3岁,自幼人工喂养,食欲极差,有时腹泻。身高85cm,体重7500g,皮肤干燥、苍白,腹部皮下脂肪厚度约0.3cm,脉搏缓慢,心音较低钝。其主要诊断应是
关于国际标准化组织的ISO14000环境管理系列标准与我国的国家系列标准关系的说法,正确的是()。
下列复合式衬砌隧道施工监控量测项目中,属于必测的有()
多栏式明细账适用于()的运用。
以下不属于商务谈判主要特征的是()。
()又称为“华德决策准则”。
1806年出版的()标志着规范教育学的建立。
过坐标原点作曲线y=lnx的切线,该切线与曲线y=lnx及x轴围成平面图形D.求D绕x轴旋转一周所得到的旋转体的体积Vx.
设f(x)在[0,1]二阶可导,且f(0)=f(1)=0,试证:ξ∈(0,1)使得
下列关于栈和队列的描述中,正确的是
最新回复
(
0
)