座號是每一個學生擁有過的一個數字,但你有想過座號是怎麼排序的嗎?
座號的第一位通常都是姓氏筆畫最少的人如:丁、王等,那如果今天有兩個人都姓王的時候,會怎麼排序呢,當然最簡單的方式就是再比第二個字,那如果今天剛好三個字都一樣的話就會講求到資料的穩定性。
那這時候就要提到資料結構中的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 穩定