当前进度
122/226题 (54%)
7、插入排序的时间复杂度总是比冒泡排序低。
别灰心,再仔细想想!
💡
真题解析
答案:错误
解析:不完全正确。插入排序在最佳情况下(已经排序的数组)时间复杂度为O(n),而冒泡排序在最佳情况下也为O(n)。但在平均和最坏情况下,插入排序的时间复杂度为O(n^2),与冒泡排序相同。因此,不能说插入排序总是比冒泡排序低