二路归并排序的平均时间复杂度为________。

●直接选择排序的平均时间复杂度为 (46) 。 两个长度分别为m,n的有序单链表，在采用二路归并算法产生一个有序单链表时，算法的时间复杂度为O. 中国大学MOOC: 二路归并排序的核心操作是把两个有序序列合并为一个有序序列。 堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（ ）。 下列各种排序算法中平均时间复杂度为O（）是（） 以下排序算法平均时间复杂度和插入排序相同的是（） 下列各种排序算法中平均时间复杂度为O(n)是()。 对n个数排序，平均情况下时间复杂度最低的算法是（ ）排序算法。 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（） 设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（） 冒泡排序的时间复杂度是（ ） 冒泡排序的时间复杂度是 给定n个整数，n个数的取值范围为[1,k],下面有关计数排序的说法错误的是（）: 计数排序最好情况下的时间复杂度为O（n + k） 计数排序的复杂度为 O（n + k） 计数排序的平均时间复杂度是O ( n + k ) 计数排序的空间复杂度为O（n + k） 下列各种排序算法中平均时间复杂度为O(n2)是 选择排序的时间复杂度是O（____） 对于输人的N个数进行快速排序算法的平均时间复杂度是 【1】 。 在二叉排序树中插入一个关键字值的平均时间复杂度为()。 希尔排序算法的时间复杂度为O（） 归并排序是稳定排序（） 归并排序是原地排序。()