共2n個數。前兩個數比較,大的為最大值, 小的為最小值, 用掉一次比較。后面2*(n-1)個數, 每兩個比較, 大的同最大值比較, 小的同最小值比較, 3*(n-1)次比較, 共3*(n - 1) + 1 = 3n - 2次比較。

例：求30000個數的最大值和最小值，最少比較次數：

第一個數和第二個數比較，大的為最大值，小的為最小值，比較1次；

后面29998個數，每兩個比較，共比較29998/2次，

然后大的同最大值比，比較了29998/2次，小的同最小值比，比較了29998/2次；

故，共比較了1+3*29998/2=1+3*14999=44998次

總結

以上是生活随笔為你收集整理的求2n个数中最大值和最小值的最少比较次数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。