问题 W: 归并排序及其应用-练习3

题目描述

单选

• A.
  储存进winner数组的n/2个元素的得分依然有序。
• B.
  储存进loser 数组的n/2个元素的得分依然有序。
• C.
  执行一次battle()函数的时间复杂度为O(n)。
• D.
  整个程序的时间复杂度为O(n)。