NOIP2014 同時查找2n個數中的最大值和最小值，最少比較次數為( )。 A. 3(n-2)/2 B. 4n-2 C. 3n-2 D. 2n-2
解析：兩兩比較，大的和max比，小的和min比。
前兩個數比較,大的為max, 小的為min,比較次數為1.
后面2*(n-1)個數, 每兩個比較, 大的同最大值比較, 小的同最小值比較, 3*(n-1)次比較,
共3*(n - 1) + 1 = 3n - 2次比較
NOIP2014 同時查找2n個數中的最大值和最小值，最少比較次數為( )
免責聲明！
本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。