中国大学MOOC: 二路归并排序算法的时间复杂度为 （ ）
O(nlogn)
举一反三
内容
- 0
下列内部排序算法中,排序的平均时间复杂度为O(n*n)的算法是( )。 A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 简单选择排序
- 1
对含有 n 个记录的序列，进行冒泡排序的平均时间复杂度为，进行二路归并排序的平均时间复杂度为
- 2
在下列排序算法中，空间复杂度最大的算法是（ ）。 A: 快速排序 B: 冒泡排序 C: 堆排序 D: 二路归并排序
- 3
二路归并排序算法设计。
- 4
归并排序算法中的合并操作是将2段有序序列通过不断比较两序列首...序列。那么k路归并排序算法的时间复杂度为