归并排序每次把长度为 n 的序列分成两个规模约为 n/2 的子序列,递归排序后再用线性时间合并。该算法的时间复杂度通常为( )。 A. O(n)B. O(n^2)C. O(log n)D. O(n log n) 正确答案:D