阅读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