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