冒泡排序在最好情况下的时间复杂度是O(n)。
对
举一反三
内容
- 0
下列排序算法中,在最好情况下,时间复杂度为O(n)的算法是()。 A: 选择排序 B: 归并排序 C: 堆排序 D: 冒泡
- 1
冒泡排序最好的时间复杂度为(),平均时间复杂度为O(n^2),是一种稳定的排序算法。
- 2
冒泡排序在最好情况下时间复杂度为 。
- 3
快速排序算法在最好的情况下时间复杂度是O(n)。
- 4
快速排序在最坏情况下的时间复杂度是（ ），此时其退化成了（ ）。 A: O(n^2)，冒泡排序 B: O(n^2)，简单选择排序 C: O(n*log2(n))，冒泡排序 D: O(n*log2(n))，归并排序