搜索关键字：第二大数的寻找，搜索到1个结果！码迷,mamicode.com！

编程之美 2.10 扩展问题

编程之美 2.10 扩展问题题目如下：如果需要找出N个数组中的第二大数，需要比较多少次呢？是否可以使用过类似的分治思想来降低比较的次数呢？解法一我们最容易想到的方法就是：我们数组进行排序，取倒数第二个数即为所求。但是比较次数是很高的，不可取。解法二用2个中间变量来保存最大值和第二大的值，遍历一次数组即可得到最大值和第二大的值。比较次数为：2*N...

分类：其他好文时间：2015-07-02 19:32:58 阅读次数：103

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)