查找集合中两个最大的元素

查找集合中两个最大的元素 启示：我们应该仔细检查证明过程中是否确实用到了所有的假设；应该设法用更少的假设完成同样的证明；另外，除非有反例说明已经到达所有可能的证明的边界，否则我们应该永不满足。 ———Polyaand Szego[1927] 消除非实质性的假设有时能够得到更好的算法，不必要的假设有时意味着证明可能存在错误。 问题：已知集合S有n个元素x1，x2,….xn，求其中最大的和第二大的元素

>>阅读原文<<