二路归并排序算法的时间复杂度是多少?该排序方法稳定吗?
n(log2n)稳定
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/eopmyapozzymyzto.html
举一反三
内容
- 0
在下列排序算法中,空间复杂度最大的算法是( )。 A: 快速排序 B: 冒泡排序 C: 堆排序 D: 二路归并排序
- 1
下列内部排序算法中,排序的平均时间复杂度为O(n*n)的算法是( )。 A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 简单选择排序
- 2
以下时间复杂度不是O(nlog2n)的排序方法是()。 A: 堆排序 B: 直接插入排序 C: 二路归并排序 D: 快速排序
- 3
二路归并排序算法设计。
- 4
下列排序方法中,时间复杂度不是O( n2)的是( )。 A: 直接插入排序 B: 二路归并排序 C: 冒泡排序 D: 简单选择排序