使用归并排序算法时,为了保证排序过程的时间复杂度不超过O(nlogn),必须做到()。


使用归并排序算法时,为了保证排序过程的时间复杂度不超过O(nlogn),必须做到()。

A、每次合并的两个子序列长度接近

B、每次序列的划分应该在线性时间内完成

C、以上全是

D、每次合并在线性时间内完成()

正确答案:以上全是


Tag:线性 序列 复杂度 时间:2024-05-06 21:59:11