取出最大的两个数的算法复杂度

问题

n个数里面取出最大的两个数的算法及复杂度

答案

n-1+logn-1

胜者树，创建用n-1次比较，之后有logn个数有可能为次大，所以比较logn-1次。