首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n条记录的文件进行快速排序，最坏情况下的执行时间为______。
对n条记录的文件进行快速排序，最坏情况下的执行时间为______。
admin
2010-12-17
39
问题
对n条记录的文件进行快速排序，最坏情况下的执行时间为______。
选项
答案
O(n2)
解析
快速排序法的时间复杂度与每次划分的结果有关。如果每次划分的两个子表长度都相等，则时间复杂度最小为O(log
2
n)；如果每次划分的结果总有一个子表的长度为0，则时间复杂度最大为O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/e49p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin
关于数据的存储结构，以下选项中描述正确的是
列表ls中存储了我国39所985高校所对应的学校类型，请以这个列表为数据变量，完善Python代码，统计输出各类型的数量。ls=[’’综合’’，’’理工’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，’’综合’’，＼’’综合’
S和T是两个集合，对S＆T的描述正确的是
以下选项中，不是Python中文件操作的相关函数是
下列叙述中正确的是()。
设栈与队列初始状态为空。首先A，B，C，D，E依次人栈，再F，G，H，I，J依次入队；然后依次出栈至栈空，再依次出队至队空。则输出序列为()。
Java语言中用于定义线程具体行为的方法是Thread类的______方法。
随机试题
Whatkindsofthingshaveactivistsdonetoprotectresearchanimals?Whatwillhappeniftheresearchersdon’tmeetthedemand
实验设计的基本要素包括
行气管切开术时。应将患者头部处于
下列哪种材料做墙基时必须做墙体防潮层?[2012—064]
快硬水泥存储超过（）个月应复试其各项指标，并按复试结果使用。
生活在平原与生活在高原的人相比较，血红蛋白的含量()。
公民是指具有一个国家的国籍，并根据该国宪法和法律规定，享受权利和承担义务的自然人。根据我国宪法规定，下列选项中既是公民的权利又是义务的有()
设函数f(u)连续，区域D=((x，y)|x2+y2≤2y}，则
A、Shehasredhair.B、Shehasblackhair.C、Herphotoisinthenewspaper.D、Shelookslikethemissinggirl.D对话中男士提到shelooks
Quiteoften,educatorstellfamiliesofchildrenwhoarelearningEnglishasasecondlanguagetospeakonlyEnglish,andnotth
最新回复
(
0
)
