7、快速排序的时间复杂度总比插入排序的时间复杂度低。

别灰心,再试一次!

💡 真题解析

【答案】×

【考纲知识点】快速排序

【解析】快速排序的平均时间复杂度为O(n log n),但在最坏情况下(如每次选取的基准都是最大或最小元素)时间复杂度为O(n2)。插入排序的平均和最坏情况时间复杂度均为O(n2)。因此,快速排序不总是比插入排序快。