#883. [CSP2019 提高级] 第 11 题

[CSP2019 提高级] 第 11 题

AABB 是两个长为 nn 的有序数组,现在需要将 AABB 合并成一个排好序的数组,问任何以元素比较作为基本运算的归并算法,在最坏情况下至少要做多少次比较?( )。

{{ select(1) }}

  • n2n^2
  • nlognn \log n
  • 2n2n
  • 2n12n - 1