✏️ 纠错
第 122 题 / 共 301 题
7、插入排序的时间复杂度总是比冒泡排序低。
你真棒!
📝 题目解析
答案:错误
解析:不完全正确。插入排序在最佳情况下(已经排序的数组)时间复杂度为O(n),而冒泡排序在最佳情况下也为O(n)。但在平均和最坏情况下,插入排序的时间复杂度为O(n^2),与冒泡排序相同。因此,不能说插入排序总是比冒泡排序低