3406. [GESP202406 五级 C++] 第 13 题

[GESP202406 五级 C++] 第 13 题

设 AA 和 BB 是两个长度为 nn 的有序数组,现将 AA 和 BB 合并成一个有序数组,归并排序算法在最坏情况下至少要做( )次比较。

{{ select(1) }}

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