在2路归并排序中,若每趟归并的时间复杂度为O(n),则整个排序的时间复杂度为多少?

答案解析

每趟归并的时间复杂度为O(n),而总共需要log2n趟,因此整体时间复杂度为O(n log2n)。选项A和B未能考虑到趟数的影响,选项D则是对时间复杂度的误解。
正确答案:C
随机推荐
开始刷题