对数组做归并排序，额外空间复杂度是？

1. A.O(n)
2. B.O(n log n)
3. C.O(1)
4. D.O(log n)