首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对快速排序来讲，其最好情况下的时间复杂度是______，其最坏情况下的时间复杂度是______。
对快速排序来讲，其最好情况下的时间复杂度是______，其最坏情况下的时间复杂度是______。
admin
2010-04-24
64
问题
对快速排序来讲，其最好情况下的时间复杂度是______，其最坏情况下的时间复杂度是______。
选项
答案
O(nlog
2
n) O(n
2
)
解析
转载请注明原文地址:https://kaotiyun.com/show/wuAx777K
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
一条长度为100km的点对点链路，对于一个100字节的分组，带宽为多大时传播延迟等于发送延迟?(信道传输速度为2×108m／s)
具有6个节点的分组交换网的拓扑结构如下图所示，若依次建立5条虚电路：ABCD、BCD、AEFD、BAE、AECDFB。(1)列出各节点的路由表及相关节点连接图示(用箭头线)。(2)指出当报文分组沿虚电路HA→A→E→C→D→F→B→HB传输的虚电路号
远期利率协议的卖方，订立远期协议的目的是()
中央银行发行央行票据的主要目的是
求x1，x2使其满足约束条件且使目标函数f(x1，x2)=x1+3x2达到最大．
下面程序段为删除循环链表中第一个info域值等于x的结点，请填上程序中缺少的部分。循环链表的结构如图C一6所示：structnode{intinfo；structnode*link；)intDelete(structnode*head，in
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图，并写出按深度优先搜索时的访问序列。
有如下递归函数fact(n)，分析其时间复杂度。fact(intn){if(n
下面程序段的时间复杂度是________。for(i=0；i＜n;i++)for(j=0；j＜m;j++)A[i][j]=0;
利用Internet提供的FTP服务可以实现在本地计算机通过FTP客户端程序与远程FTP服务器之间文件的上传与下载。(1)FTP服务的工作过程是怎样的?(2)常用的FTP客户端程序有哪些类型?
随机试题
要查出东汉末年黄巾起义“岁在甲子，天下大吉”口号中“甲子”的中国历史纪年及公元纪年，一般可利用的工具书有()等。
气开阀在停仪表风后处于（）。
男性，24岁，反复中上腹饥饿性痛10年，加剧1小时入院。体检：血压90/60mmHg，脉搏120次/分，全腹压痛、反跳痛。
石方路基进行压实项目的检测方法是灌砂法。()
图为某城市火车站地区局部的道路网布局方案示意，C-C为城市快速路，与主干道5-5交叉处已建有互通式立交，与火车站相通的南北轴线B/5-B/7为生活性干道。其他道路为城市主次干道。请你分析该方案存在的主要问题，并提出改进意见。
根据现行《企业会计准则》，下列交易事项中，应计入下期利润表的是()。
保险合同的变更应在保险合同有效期内( )。
根据以下情境材料，回答问题。孙某涉嫌殴打他人致人重伤，案发后的第二天，民警张某和王某去孙某家中对他进行了口头传唤，要求孙某去派出所接受调查。但是孙某提出没有书面传唤证，不接受传唤。因此，民警张某和王某对孙某采取了强制传唤的方法。孙某被强制传唤到派出所后，
下列有关租赁合同与融资租赁合同异同的表述，不正确的是()(2011年非法学基础课单选第40题)
Martin,whenyougotothemeetingtomorrow,______youriPadwithyou.
最新回复
(
0
)
