在這篇裡，來記述下排序演算法複雜度，空間&時間
時間複雜度：對排序資料的總的操作次數。反映當n變化時，操作次數呈現什麼規律。
空間複雜度：是指演算法在計算機內執行時所需儲存空間的度量，它也是資料規模n的函式。
穩定：如果a原本在b前面，而a=b，排序之後a仍然在b的前面。
不穩定：如果a原本在b的前面，而a=b，排序之後 a 可能會出現在 b 的後面。
1) 找出演算法中的基本語句
演算法中執行次數最多的那條語句就是基本語句，通常是最內層迴圈的迴圈體
2) 計算基本語句的執行次數的數量級
只需計算基本語句執行次數的數量級，這就意味著只要保證基本語句執行次數的函式中的最高次冪正確即可，可以忽略所有低次冪和最高次冪的係數。
3) 用大o記號表示演算法的時間效能
將基本語句執行次數的數量級放入到大o記號中
排序演算法複雜度
時間複雜度 基數排序的空間複雜度為o n 排序方法 最好情況 最壞情況 平均情況 穩定性 空間複雜度 氣泡排序 o n o n2 o n2 穩定 快速排序 o nlogn o n2 o nlogn 不穩定 簡單選擇排序 o n2 不穩定 堆排序 o nlogn 不穩定 直接插入排序 o n o n2...
排序演算法 時間複雜度和空間複雜度
常數階o 1 無論 執行了多少行，只要沒有迴圈複雜結構，那麼這個的時間複雜度就是o 1 o 1 時間複雜度 沒有迴圈結構的順序執行,無論執行多少行,時間複雜度均為o 1 public static voido1 對數階o log2n o log2n 時間複雜度 此處 i 以二倍的速度增長,也就是說到...
排序演算法的複雜度
排序法最壞情況 時間複雜度 穩定性空間複雜度 氣泡排序 o n2 o n2 穩定o 1 快速排序 o n2 o n log2n 不穩定o log 2n o n 選擇排序 o n2 o n2 穩定o 1 二叉樹排序 o n2 o n log2n 不穩定o n 插入排序 o n2 o n2 穩定o 1 ...