首页
›
答案
›
题库
›
超星尔雅学习通未分类
在归并排序中,进行每趟归并的时间复杂性为(),整个排序过程的时间复杂性为(),空间复杂性为()。
在归并排序中,进行每趟归并的时间复杂性为(),整个排序过程的时间复杂性为(),空间复杂性为()。
正确答案:O(n)#O(nlog2n)(2为底)#O(n)
标签:
数据结构
时间
过程
上一条:
在二路归并排序中,对n个记录进行归并的趟数为()。
下一条:
对20个记录进行归并排序时,共需要进行()趟归并,在第三趟归并时是把长度为()的有序表两两归并为长度为()的有序表。