网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
填空题
在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。
参考答案
参考解析
解析：
暂无解析
更多 “填空题在归并排序中，进行每趟归并的时间复杂度为（），整个排序过程的时间复杂度为（），空间复杂度为（）。” 相关考题
考题
关于排序算法的以下说法，错误的是()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
二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*lgN）B
二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*lgN）C
二分查找的时间复杂度为O（lgN），因此排序的时间复杂度为O（N*N）D
二分查找的时间复杂度为O（N），因此排序的时间复杂度为O（N*N）
考题
单选题下列四种排序中（）的空间复杂度最大。A
插入排序B
冒泡排序C
堆排序D
归并排序
热门标签
最新试卷