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