首页 › 答案 › 题库 › 超星尔雅学习通未分类

在二路归并排序中，对n个记录进行归并的趟数为（）。

在二路归并排序中，对n个记录进行归并的趟数为（）。
正确答案：log2n(2为底)

标签：数据结构

上一条：快速排序在平均情况下的空间复杂性为（），在最坏情况下的空间复杂性为（）。

下一条：在归并排序中，进行每趟归并的时间复杂性为（），整个排序过程的时间复杂性为（），空间复杂性为（）。