在2路归并排序中,若每趟归并的时间复杂度为O(n),则整个排序的时间复杂度为多少? A. O(n) B. O(log2n) C. O(n log2n) D. O(n^2) 答案解析 每趟归并的时间复杂度为O(n),而总共需要log2n趟,因此整体时间复杂度为O(n log2n)。选项A和B未能考虑到趟数的影响,选项D则是对时间复杂度的误解。 正确答案:C