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次比较
