冒泡排序算法在最好情况下的时间复杂度是___。
O(n)
举一反三
内容
- 0
中国大学MOOC: 冒泡排序在最好情况下的时间复杂度是O(n)。
- 1
下列哪个排序算法在最坏情况下的时间复杂度最低？? 冒泡排序|堆排序|插入排序|快速排序
- 2
快速排序在最坏情况下的时间复杂度与下面（）算法最坏情况下的时间复杂度相同。 A: 堆排序 B: Shell排序 C: 冒泡排序 D: 基数排序
- 3
冒泡排序的最好和最坏情况时间复杂度分别为______ 和______ 。
- 4
以下关于冒泡和选择排序算法的叙述何者正确？ A: 平均时间复杂度上，冒泡排序的复杂度较低 B: 平均时间复杂度上，选择排序的复杂度较低 C: 空间复杂度上，冒泡排序的复杂度较低 D: 空间复杂度上，选择排序的复杂度较低 E: 其它选项皆不正确。