我们知道，在一个容量为n的数据集合中寻找一个最大数，不管用什么样的比较算法，至少要比较n-1次，就算是用竞标赛排序也得比较n-1次，否则你找到的就不能保证是最大的数。那么，在一个容量为n的数据集合中同时寻找最大数和最小数的最小比较次数是多少呢？
我们知道，在一个容量为n的数据集合中寻找一个最大数，不管用什么样的比较算法
阅读背景：
同时寻找最大数和最小数的最优算法 第二大数_深蓝_找最大数和最小数
来源：互联网
分享到：
