computer 版 (精华区)

发信人: gutentag ( Bonjour && deeply in LOVE on the web ), 信区: program
标  题: Re: 找第n个最小数
发信站: 听涛站 (2001年10月15日21:41:07 星期一), 站内信件

首先应该明确一下，到底应该用什么来讨论，
是“交换次数”还是“比较次数”。
我以为习惯上用的是“交换次数”，仔细想一想
也不能肯定前者就一定占据主导地位。如果有时
间查查硬件的书，算算时钟周期更能说明问题。

【 在 remember (Learning C++) 的大作中提到: 】
:  ok....可以看到，这个程序在最坏情况下是O(n^2)，
:  平均时间应该是O(n)，对否？
:  要是要求最坏情况下是O(n)呢？
:  btw: 你的签名档、昵称弄的我每次都觉得看不见部分东西（我用的是Sterm）
我用的也是 Sterm 想看到的都能看到，呵呵……

--
【Bonjour && deeply in LOVE on the web】      Auf den Flügeln des Gesanges,
    Herzliebchen, trag' ich dich fort,     Dort liegt ein rotblühender Garten
     Fort nach den Fluren des Ganges,           Im stillen Mondenschein;
    Dort weiss ich den schoensten Ort.          Die Lotosblumen erwarten
                                               Ihr trautes Schwesterlein.

※ 来源:·听涛站 tingtao.dhs.org·[FROM: 匿名天使的家]