6、插入排序的时间复杂度总是比快速排序低。
别灰心，再试一次！
💡 真题解析
【答案】×
【考纲知识点】排序
【解析】插入排序的时间复杂度为O(n2)，快速排序的均摊时间复杂度为O(nlogn)，但是快速排序的最坏情况下，时间复杂度也是O(n2)
6、插入排序的时间复杂度总是比快速排序低。
别灰心，再试一次！
【答案】×
【考纲知识点】排序
【解析】插入排序的时间复杂度为O(n2)，快速排序的均摊时间复杂度为O(nlogn)，但是快速排序的最坏情况下，时间复杂度也是O(n2)