在归并排序中，合并两个已排序数组的时间复杂度是多少？ A. O(n) B. O(n log n) C. O(log n) D. O(n^2) 答案解析 归并排序的合并过程需要遍历两个已排序数组的所有元素，因此合并的时间复杂度为 O(n)。因此，正确答案是 A。其他选项的复杂度不适用于合并过程。 正确答案：A