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

填写答案