← 查看本卷题目CSP-S 第一轮2017 NOIP 提高组 第一轮第 11 题单项选择设 AAA 和 BBB 是两个长为 nnn 的有序数组,现在需要将 AAA 和 BBB 合并成一个排好序的 数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做 ( )次比较。 填写答案An2n^2n2Bnlognn \log nnlognC2n2n2nD2n−12n-12n−1提交答案详细解析这题不会 ← 上一题 不在当前筛选结果中← → 键切题 下一题 →
设 AAA 和 BBB 是两个长为 nnn 的有序数组,现在需要将 AAA 和 BBB 合并成一个排好序的 数组,请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做 ( )次比较。 填写答案An2n^2n2Bnlognn \log nnlognC2n2n2nD2n−12n-12n−1提交答案详细解析这题不会