作者查詢 / OOJ

總覽項目：發文 | 留言 | 暱稱

作者 OOJ 在 PTT [ Prob_Solve ] 看板的留言(推文), 共4則

限定看板：Prob_Solve

首頁

上一頁

1

下一頁

尾頁

[轉錄][閑聊] 超越quickSort的sort是..?

[ Prob_Solve ]23 留言, 推噓總分: +14

作者: PsMonkey - 發表於 2006/12/15 01:01(19年前)

5^F推OOJ:應用comparison tree形式的sorting可以證明最優是 NlogN12/14 10:46

6^F→OOJ:要打破的話就要用其他方法..前年看到一篇NloglogN的..@@"..12/14 10:47

37^F推OOJ:嗯..我看的是ACM "Sorting in linear time?" 這一篇~12/24 02:09

38^F→OOJ:要擺脫nlogn 就不能完全倚賴用比較的方式來完成sorting12/24 02:10

首頁

上一頁

1

下一頁

尾頁