演算法原來那麼貼近生活

2022/03/09閱讀時間約 1 分鐘
座號是每一個學生擁有過的一個數字,但你有想過座號是怎麼排序的嗎?
座號的第一位通常都是姓氏筆畫最少的人如:丁、王等,那如果今天有兩個人都姓王的時候,會怎麼排序呢,當然最簡單的方式就是再比第二個字,那如果今天剛好三個字都一樣的話就會講求到資料的穩定性。
那這時候就要提到資料結構中的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 穩定
黎羊Leon
黎羊Leon
留言0
查看全部
發表第一個留言支持創作者!