✏️ 纠错
第 121 题 / 共 251 题
6、插入排序的时间复杂度总是比快速排序低。
📝 题目解析

【答案】×

【考纲知识点】排序

【解析】插入排序的时间复杂度为O(n2),快速排序的均摊时间复杂度为O(nlogn),但是快速排序的最坏情况下,时间复杂度也是O(n2)