Re: [理工][algo]100清大計科

[FRAXIS (喔喔)]

※ 引述《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