NOIP2014 同时查找2n个数中的最大值和最小值,最少比较次数为...

发布网友 发布时间:2024-10-24 01:24

我来回答

1个回答

热心网友 时间:2024-10-27 20:16

前两个数比较,大的为最大值, 小的为最小值, 用掉一次比较
后面2*(n-1)个数, 每两个比较, 大的同最大值比较, 小的同最小值比较, 3*(n-1)次比较,
共3*(n - 1) + 1 = 3n - 2次比较
声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:11247931@qq.com