从一个含有 n 个元素的集合中同时找出最大值和最小值，最少需要比较几次?
直接遍历的话，应该要比较2n-2次吧。以为每个元素你都要和当前最大值和最小值比较。如果对每一对元素先进行比较，把小的数和当前最小值比较，稍大的和当前最大值比较，这样就是三次比较，而对数组两两划分共n/2租，比较n/2次。总共就是3乘n/2次
■网友
这个可以直接二分如果只有2个元素，那么分出最大和最小只需要一次比较即 【从一个含有 n 个元素的集合中同时找出最大值和最小值，最少需要比较几次?】
对于
个元素，我们可以先分成大小相等的两半，先求出两边的最大和最小值然后通过2次比较得到总体的最大和最小值即
容易解得
■网友
最少需要比较n-1次，因为至少每个数都需要遍历一次
推荐阅读
- 同比■同比增长7.1%！2021年的第一个节你花了多少钱？
- “他是我第一个会说普通话的老师”：一对师生折射青海山村蝶变
- 有害元素严重超标！75.2吨禁止进口固体废物被退运
- 有必要重新开个C店吗
- 大学再有三个月就结束了，没学到知识，参加一个软件测试培训机构好吗
- 汽车|长安UNI-K又将开创一个新的"引力"纪元？
- 神话|武汉传奇父亲：一个平行班孩子创造的高考神话（感动上万家长）
- 王者荣耀李白能不能出肉
- 直播会成为品牌传播的另一个途径么有哪些可行的方法感觉有戏又没头绪好捉急。
- 怎样成为一名合格的Python程序员?