`

n个数找最大的2个

 
阅读更多

找出n个整数中的最大的2个,最少比较多少次?

思想是先求最大的,然后维护一个第二大的候选列表,最后才求第二大的
n+lbn-2
lb表示以2为底的对数

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics