查找集合中兩個最大的元素

查找集合中兩個最大的元素 啓示：我們應該仔細檢查證明過程中是否確實用到了所有的假設；應該設法用更少的假設完成同樣的證明；另外，除非有反例說明已經到達所有可能的證明的邊界，否則我們應該永不滿足。 ———Polyaand Szego[1927] 消除非實質性的假設有時能夠得到更好的算法，不必要的假設有時意味着證明可能存在錯誤。 問題：已知集合S有n個元素x1，x2,….xn，求其中最大的和第二大的元素

>>阅读原文<<