Exercise
9.1-1
对所有的元素，两个一组进行比较，共需n-1次比较，可以构成一棵二叉树，最小的元素在树的根结点上，接下来，画出二叉树，可以很容易的看出共需lgn-1次比较，所以共需n+lgn-2次比较才可以找出第二小的元素。对所有的元素，两个一组进行比较，共需n-1次比较，可以构
阅读背景：
算法导论第九章习题答案（第三版） Introduction to Algorithm
来源：互联网
分享到：
