發表新討論
#6386: 排序速度比較


chienyu11026 (♂,,。劍漁﹏ ×)

學校 : 高雄市立高雄高級中學
編號 : 13370
來源 : [210.60.122.151]
最後登入時間 ：
2015-04-01 11:13:09
a233. 排序法~~~ 挑戰極限 -- 24TH 成功電研社內考 | From: [122.122.138.54] | 發表日期 : 2012-02-12 23:21

內建qsort: 60ms, 869KB

heap:67ms, 1.5MB

merge:  73ms, 1.5MB

 

 
#10536: Re:排序速度比較


d2513850 (林勇智)

學校 : 崑山科技大學
編號 : 5102
來源 : [106.64.64.73]
最後登入時間 ：
2024-01-07 20:24:26
a233. 排序法~~~ 挑戰極限 -- 24TH 成功電研社內考 | From: [111.184.249.106] | 發表日期 : 2015-12-09 19:40

內建qsort: 60ms, 869KB

heap:67ms, 1.5MB

merge:  73ms, 1.5MB

 



勸你不要用bogo排序法,因為它需要亂數,而平均時間複雜度是O(n*n!)

 
ZeroJudge Forum