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