演算法原來那麼貼近生活

座號的第一位通常都是姓氏筆畫最少的人如:丁、王等，那如果今天有兩個人都姓王的時候，會怎麼排序呢，當然最簡單的方式就是再比第二個字，那如果今天剛好三個字都一樣的話就會講求到資料的穩定性。

那這時候就要提到資料結構中的Array、Linked list了。

Array 需要連續的記憶體空間: 優點:時間複雜度為 O(1)，容易閱讀、查找。 缺點:記憶體需事先宣告，可能佔了用不到的記憶體空間、更新刪減資料非常麻煩Insertion時間複雜度:O(n) Deletion O(n)。

Linked list 不需要連續的記憶體空間: 優點: Insertion O(1) Deletion O(1)，更新刪減資料非常方便

比較:

演算法評估 Time complexity 時間複雜度 Space complexity 空間複雜度 stable 穩定