2路归并排序的时间复杂度为（）。A．O(n)B．O(n2)C．O(nlog2n)D．O(1og2n)
2路归并排序的时间复杂度为（）。
A．O(n)
B．O(n2)
C．O(nlog2n)
D．O(1og2n)
参考答案和解析
O ( n log n )
相关考题：
关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
多选题下列那些排序算法的时间复杂度是（）A冒泡法B归并法C堆排序D直接插入E直接选择