#732. NOIP2017TG-11

NOIP2017TG-11

当前没有测试数据。

11.(单选题)设 A 和 B 是两个长为 n 的有序数组,现在需要将 A 和 B 合并成一个排好序的数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做( )次比较。

{{ select(1) }}

  • n2n^2
  • nlognnlogn
  • 2n2n
  • 2n12n-1