Re: [理工][algo]100清大計科
※ 引述《hswayne (Winnie)》之銘言：
: 第四題有人有比較好的想法嗎?!
: http://ppt.cc/aiiw
: 感謝~
用Radix Sort
2^(loglogn logn) = n^(loglog n)
所以只要用n進位，只要做loglog n個pass就夠了
時間複雜度就是nloglog n
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.162.50
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：