Re: [問卦] Quick sort已回收

看板Gossiping作者chen0625時間7年前 (2019/01/04 17:15)推噓2(2推 0噓 4→)

留言6則, 5人參與討論串2/2 (看更多)

自己的推文自己回噓 chen0625: 水桶排序:01/04 16:55 板主排的剌水桶排序不是板主排的啦是真的有這個東西叫做bucket sort 又稱基數排序時間複雜度 average&best case:O(N+K) worst case :O(n^2) 空間複雜度 O(n*k) 是穩定排序時間複雜度上應該算不錯不過空間複雜度是最爛的至於怎麼用自己Google ※ 引述《Neverfor (八卦蟑螂)》之銘言 : 如題 : 小弟剛剛在讀ds : 讀到高等排序 : 覺得這個Quick sort很屌 : 然後去問我中大朋友 : 他卻說最屌的演算法是 : 是... : Google 搜尋 : 破壞小弟的興致== : 所以這個Quick sort有很屌嗎 : 偶初學剌 : ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1546591999.A.7B3.html -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.242.71.164 ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1546593329.A.9F0.html ※ 編輯: chen0625 (27.242.71.164), 01/04/2019 17:16:13

推

wemee

01/04 17:17, 7年前 , 1^F

01/04 17:17, 1^F

→

louis0210

01/04 17:18, 7年前 , 2^F

01/04 17:18, 2^F

→

Neverfor

01/04 17:18, 7年前 , 3^F

01/04 17:18, 3^F