判断题 偏易
#20910

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

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:错
解析

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