判断题
偏易
#20910
插入排序的时间复杂度总是比快速排序低。
插入排序的时间复杂度总是比快速排序低。
答案与解析
正确答案:错
解析
插入排序的时间复杂度为O(n2),快速排序的均摊时间复杂度为O(nlogn),但是快速排序的最坏情况下,时间复杂度也是O(n2)