冒泡排序的平均时间复杂度为。 - 数据结构导论 - 自学考试一点通

简答判断题

👁️ 浏览量：

返回章节

试题题干

冒泡排序的平均时间复杂度为。

参考答案

试题解析

冒泡排序算法的时间复杂度为O(n²)，冒泡排序是稳定的排序方法。

【拓展】

若初始序列已基本有序，冒泡排序算法的时间复杂度为O(n)。