给出了一个包含 n 个数字的数组，其中 n 是偶数。需要确定这 n 个数字中的最大值和最小值。关于所需的比较次数，以下哪一项是正确的?
(A)对于某些常数 c，至少需要 2n – c 次比较。
(B)最多需要 1.5n – 2 次比较。
(C)至少需要 nLog2n 比较。
(D)以上都不是。答案：(乙)
说明：见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-12/的问题4
这个问题的测验
📅 最后修改于: 2021-09-25 06:31:08 🧑 作者: Mango
给出了一个包含 n 个数字的数组，其中 n 是偶数。需要确定这 n 个数字中的最大值和最小值。关于所需的比较次数，以下哪一项是正确的?
(A)对于某些常数 c，至少需要 2n – c 次比较。
(B)最多需要 1.5n – 2 次比较。
(C)至少需要 nLog2n 比较。
(D)以上都不是。答案：(乙)
说明：见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-12/的问题4
这个问题的测验