判断题：6、插⼊排序有时⽐快速排序时间复杂度更低。 ( ) - 信奥题库网

6、插⼊排序有时⽐快速排序时间复杂度更低。 ( )

别灰心，再试一次！

💡 真题解析

【答案】正确

【考纲知识点】排序知识

【解析】本题考察排序算法知识。当数据初始有序时，插入排序的最快时间复杂度是O(n)，快排最坏时间复杂度是O(N²)。