883. [CSP2019 提高级] 第 11 题

[CSP2019 提高级] 第 11 题

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

{{ select(1) }}

  • n2n^2
  • nlog⁡nn \log n
  • 2n2n
  • 2n−12n - 1