冒泡排序算法时间复杂度为:
举一反三
- 以下关于冒泡和选择排序算法的叙述何者正确？ A: 平均时间复杂度上，冒泡排序的复杂度较低 B: 平均时间复杂度上，选择排序的复杂度较低 C: 空间复杂度上，冒泡排序的复杂度较低 D: 空间复杂度上，选择排序的复杂度较低 E: 其它选项皆不正确。
- 冒泡排序的算法时间复杂度为O(n)。
- 因为堆排序的算法时间复杂度为O(n㏒n)，冒泡排序的算法复杂度为O(n2 )，所以堆排序一定比冒泡排序的速度快。
- 因为堆排序的算法时间复杂度为[img=79x25]180339ea2736aa9.png[/img]，冒泡排序的算法复杂度为[img=46x27]180339ea2f39a4e.png[/img]，所以堆排序一定比冒泡排序的速度快。
- 冒泡排序算法在最好情况下的时间复杂度是___。