归并排序的时间复杂度是多少？

归并排序的时间复杂度是O(n log n)。

归并排序是一种分治算法，其基本思想是将待排序的序列分成两个子序列，对每个子序列进行排序，然后合并这两个已排序的子序列。这个过程一直持续到所有元素都排好序为止。具体来说：

- 分治阶段：每次都将数组分成两半，递归地对每一半进行排序，这一步的时间复杂度是O(log n)，因为需要递归log n次。
- 合并阶段：合并两个有序的子数组，这个操作需要线性时间O(n)，因为要比较n个元素。

因此，总的平均时间复杂度是递归树上所有节点操作时间之和，即O(log n) * O(n) = O(n log n)。归并排序具有稳定的性能，且不受数据初始状态的影响，无论输入数据是否已经部分有序，其时间复杂度都是常数级别的。