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


chienyu11026 (♂,,。劍漁﹏ ×)

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 (林勇智)

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