computer 版 (精华区)

发信人: remember (Learning C++), 信区: program
标  题: Re: 找第n个最小数
发信站: 听涛站 (2001年10月13日21:28:52 星期六), 站内信件

  我的意思是说要找第n小的数不必排序
  例如现在有100000个数，找第100个小的数，排序太亏了吧.....

【 在 gutentag ( Bonjour && deeply in LOVE on the web ) 的大作中提到: 】
: 何必做得这么花哨呢？其效率还不如老老实实
: 从头到尾比一遍快呢，只需要比较 i－1 次
: 你的算法也是比较 i-1 次，
: ( i=2 比较       1 次
:   i=4 比较 1*2+1=3 次
:   i=8 比较 3*2+1=7 次
:   i=16比较 7*2+1=15次)
: 但是递归要占很多的资源呀
: 【 在 remember (Learning C++) 的大作中提到: 】
: :   显然，如果只需要找最小数我们可以用如下方式：
: .................（以下省略）

--
    洛阳亲友如相问  一片冰心在玉壶
※ 来源:·听涛站 tingtao.dhs.org·[FROM: 匿名天使的家]