原帖由湘江子龙于2004-10-19, 11:49:39发表
  青木是没去过我们雅座啊，这种题目也还不少啊！别被妹妹们吓住了，她们不做这个的！

原帖由周瑜于2004-10-19, 15:31:57发表
根据重阳的二分法，算出n里面选出m个共需要比较的次数：
令p=[logm]，log以2为底，[]为向上取整。
若n<2m，则令m=n-m，以保证n>2m
(mp+1-2^p)+(n-2m)(p+1)+(mp+m+1-2^p)
三部分意义分别是
1.二分插入法对m个元素排序
2.将n-2m个元素二分插入序列，并淘汰，剩下m个
3.将剩下m个元素二分插入m序列，同时注意不需与较优的元素进行比较的情况。

由此可知8选4只需要比较14次

这里只需要比较2次即可。