g8-06394. GESP-8级-2026-06-单选-第06题 未做

归并排序每次把长度为 $n$ 的序列分成两个规模约为 $n/2$ 的子序列，递归排序后再用线性时间合并。该算法的时间复杂度通常为（ ）。

• A. $O(n)$
• B. $O(n^2)$
• C. $O(\log n)$
• D. $O(n\log n)$