判断题 偏易
#20938

插入排序的时间复杂度总是比冒泡排序低。

插入排序的时间复杂度总是比冒泡排序低。

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

不完全正确。插入排序在最佳情况下(已经排序的数组)时间复杂度为O(n),而冒泡排序在最佳情况下也为O(n)。但在平均和最坏情况下,插入排序的时间复杂度为O(n^2),与冒泡排序相同。因此,不能说插入排序总是比冒泡排序低。