问题 填空题

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

答案

参考答案:O(n2)

解析: 快速排序时间复杂度与每次划分的结果有关。如果每次划分的两个子表长度都相等,则时间复杂度最小为O(log2n);如果每次划分的结果总有一个子表的长度为0,则时间复杂度最大为0(n2)。

单项选择题 案例分析题
单项选择题