閱讀684 返回首頁    go 阿裏雲 go 技術社區[雲棲]


各種排序的時間複雜度

平均時間複雜度:

插入排序 O(n^2) 

冒泡排序 O(n^2) 

選擇排序 O(n^2) 

快速排序 O(n log n)

堆排序 O(n log n) 

歸並排序 O(n log n) 

基數排序 O(n) 

希爾排序 O(n^1.25)

最後更新:2017-04-03 14:54:08

  上一篇:go Nginx PHP Apache 隱藏版本號/禁止顯示版本號
  下一篇:go Run Spark on Mesos with Zookeeper