冒泡排序的最好和最坏情况时间复杂度分别为______ 和______ 。
举一反三
- 冒泡排序的平均时间复杂度，最好情况时间复杂度和最坏情况时间复杂度一样（）
- 快速排序在最坏情况下的时间复杂度与下面（）算法最坏情况下的时间复杂度相同。 A: 堆排序 B: Shell排序 C: 冒泡排序 D: 基数排序
- 简单选择排序的最好和最坏时间复杂度是一样的。
- 以下关于冒泡和选择排序算法的叙述何者正确？ A: 平均时间复杂度上，冒泡排序的复杂度较低 B: 平均时间复杂度上，选择排序的复杂度较低 C: 空间复杂度上，冒泡排序的复杂度较低 D: 空间复杂度上，选择排序的复杂度较低 E: 其它选项皆不正确。
- 下列排序方法中,最好与最坏时间复杂度不相同的排序方法是( )。 A: 冒泡排序 B: 直接选择排序 C: 堆排序 D: 归并排序