对n个记录的文件进行快速排序,最坏情况下的执行时间为______。

admin2009-01-19  30

问题 对n个记录的文件进行快速排序,最坏情况下的执行时间为______。

选项

答案O(n2)

解析 快速排序法的基本方法是:在待排序序列中任取一记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的一部分,关键码值比它大的另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。对n个记录的文件进行快速排序,在最坏的情况(记录初始地已经排好序的情况)下的执行时间是O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/FycZ777K
0

最新回复(0)