导航：题目详情 | 答案解析 | 相关问题 | 最新问题

在初始数据表已经有序时快速排序算法的时间复杂度为O（nlog2n)。（)【合肥工业大学2000二 9（1分)

大学 2018-03-03 15:43:51 复杂度,合肥,工业大学已帮助人

在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n)。()【合肥工业大学2000二、9(1分)】

此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！

热搜：二叉排序树可以得到一个从小到大的有序序列

答案解析

难度★★☆ 搜索

正确答案：×
在数据基本有序时，快速排序蜕变为起泡排序，时间复杂度是O(n2)。