合并排序算法的时间复杂度比选择排序要高。
举一反三
- 关于快速排序算法与合并排序算法，以下描述正确的是： A: 快速排序算法的时间复杂度比合并排序算法低 B: 快速排序算法的时间复杂度比合并排序算法高 C: 快速排序算法的时间复杂度与合并排序算法相同 D: 以上都不对
- 以下关于冒泡和选择排序算法的叙述何者正确？ A: 平均时间复杂度上，冒泡排序的复杂度较低 B: 平均时间复杂度上，选择排序的复杂度较低 C: 空间复杂度上，冒泡排序的复杂度较低 D: 空间复杂度上，选择排序的复杂度较低 E: 其它选项皆不正确。
- 合并排序的分治算法时间复杂度的是()
- 与选择排序法相比，交换排序法在时间复杂度上： A: 他们一样 B: 交换排序时间复杂度低于选择排序 C: 交换排序时间复杂度高于选择排序 D: 不确定
- 时间复杂度为O(nlogn)的排序算法有（） A: 堆排序 B: 快速排序 C: 合并排序 D: 计数排序