从n个数里面找最大的两个数理论最少需要比较
摘要：
答案是：n+logn-2 过程是这样的： 甲乙比甲胜出，丙丁比丙胜出，最后甲丙比较，甲胜出。。。容易得出找出最大数为n-1次。 现在开始找出第二大的数字：明显，第二大的数字，一定和甲进行过比较。。。。如图中可能是丙、乙，得出一个规律：除了第一层外，每一层都有一个数字和甲进行过比较，那么n个节点，一共 阅读全文
posted @ 2019-05-07 21:40 zkfopen 阅读(1036) 评论(0) 推荐(0) 编辑
