对n个元素序列进行排序，如果利用二路归并方法进行排序，其时间复杂度和空间复杂度分别是（）。
精华吧→答案→远程教育→国家开放大学

对n个元素序列进行排序，如果利用二路归并方法进行排序，其时间复杂度和空间复杂度分别是（）。

A、O（nlog2n），O（1）

B、O（n），O（1）

C、O（nlog2n），O（n）

D、O（n2），O（n）

正确答案：C

Tag：复杂度 序列 元素 时间：2024-03-21 20:39:15

相关答案

热门答案