归并排序每次把长度为 $n$ 的序列分成两个规模约为 $\frac{n}{2}$ 的子序列,递归排序后再用线性时间合并。该算法的 时间复杂度通常为( )。

{{ select(1) }}

• $O(n)$
• $O(n^2)$
• $O(\log n)$
• $O(n \log n)$