首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n条记录的文件进行快速排序，最坏情况下的执行时间为______。
对n条记录的文件进行快速排序，最坏情况下的执行时间为______。
admin
2010-12-17
90
问题
对n条记录的文件进行快速排序，最坏情况下的执行时间为______。
选项
答案
O(n2)
解析
快速排序法的时间复杂度与每次划分的结果有关。如果每次划分的两个子表长度都相等，则时间复杂度最小为O(log
2
n)；如果每次划分的结果总有一个子表的长度为0，则时间复杂度最大为O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/e49p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
数据流程图(DFD图)是
违背数据流图(DFD)构造规则的是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
如果name=’’全国计算机等级考试二级Python’’，以下选项中输出错误的是
给出如下代码：whileTrue：guess=eval(input())ifguess==0x452／／2：break作为输入能够结束程序运行的是
从键盘输入两个数(换行)，调用函数gcd()输出两个数的最大公约数显示在屏幕上。请完善代码。defgcd(x，y)：ifx
计算两个列表Is和It对应元素乘积的和(即向量积)，补充PY202．PY文件。ls=[111，222，333，444，555，666，777，888，999]h=[999，777，555，333，111，888，666，444，222]试题程序：#
考生文件夹下存在两个Python源文件PY301—1．py和PY301一2．py，分别对应两个问题，请按照文件内说明修改代码，实现以下功能：李白，字太白，号青莲居士，又号“谪仙人”，是唐代伟大的浪漫主义诗人，被后世誉为“诗仙”。考生文件夹下有一个
对于循环队列，下列叙述中正确的是()。
创建一个线程之后，通过调用该线程对象的______方法将潜入该线程的虚拟CPU置于可运行状态。
随机试题
某派出所近期经常接到游客报警，称辖区内的一条商业街多次发生扒窃案件，有小偷趁游客购物时偷窃其随身携带的贵重物品。派出所要加强商业街的治安防范，不恰当的做法是：
甲油田用100t规格为∮339．7mmB9．65mm的套管(线密度81．18kg／m)向乙油田换100t规格为∮219．7mmB8．94mm的套管(线密度47．76kg／m)。求甲油田用多少米套管换回乙油田多少米套管?
【B1】【B16】
患者，男，60岁。近日常有头晕、头痛、耳呜等不适症状，吸烟史有30余年，测血压为165／102mmHg，连续3日测得血压均在(160～170)／(100～105)mmHg。此患者高血压水平分级
防护电器的设置参数应满足()。
商业银行应当将投资者投诉情况、误导销售等违规行为纳入销售人员的考核指标体系。()
甲公司与消费者乙约定，由乙试用甲公司的一种新产品。试用期间届满，乙的下列行为中，不应当视为同意购买该新产品的是()。
韩国为总统内阁制，总统为国家元首兼政府首脑。()
下列关于节约的说法中，正确的是()。
对()可以延长收容教育期限，但延长收容教育期限的执行的，实行收容教育期限最长不得超过2年。
最新回复
(
0
)
