#NOIP2017J1Q17. [NOIP 2017 普及组初赛] 第 17 题
[NOIP 2017 普及组初赛] 第 17 题
| 17. | 设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组, 任何以元素比较作为基本运算的归并算法在最坏情况下至少要做( )次比较。 |
{{ select(1) }}
- n 2
- nlog n
- 2n
- 2n-1
| 17. | 设A和B是两个长为n的有序数组,现在需要将A和B合并成一个排好序的数组, 任何以元素比较作为基本运算的归并算法在最坏情况下至少要做( )次比较。 |
{{ select(1) }}