使用归并排序算法时,为了保证排序过程的时间复杂度不超过O(nlogn),必须做到()。
A、每次合并的两个子序列长度接近
B、每次序列的划分应该在线性时间内完成
C、以上全是
D、每次合并在线性时间内完成()
正确答案:以上全是
相关答案
热门答案