各種排序的時間複雜度
平均時間複雜度:
插入排序 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
平均時間複雜度:
插入排序 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