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