← 查看本卷题目GESP C++ 8级2026年6月单选题 第6题 · 2 分归并排序每次把长度为 nnn 的序列分成两个规模约为 n/2n/2n/2 的子序列,递归排序后再用线性时间合并。该算法的时间复杂度通常为( )。 填写答案AO(n)O(n)O(n)BO(n2)O(n^2)O(n2)CO(logn)O(\log n)O(logn)DO(nlogn)O(n\log n)O(nlogn)提交答案详细解析这题不会 ← 上一题 第 6 / 324 题← → 键切题 下一题 →
归并排序每次把长度为 nnn 的序列分成两个规模约为 n/2n/2n/2 的子序列,递归排序后再用线性时间合并。该算法的时间复杂度通常为( )。 填写答案AO(n)O(n)O(n)BO(n2)O(n^2)O(n2)CO(logn)O(\log n)O(logn)DO(nlogn)O(n\log n)O(nlogn)提交答案详细解析这题不会