認真回
阿宅路過
你要先想想資料結構的目的是甚麼
今天我們寫程式為什麼要用這個資料結構
比如說
最簡單的linked list 和 array
甚麼時候用array 甚麼時候用linked list 會比較好
你搞懂了嗎?
簡單表格
insert 改值
array O(n) O(1)
linked list O(1) O(n)
所以你如果需要頻繁的改值 用array當然比較好
比如說甚麼情況啊=> 舉例:今天我們成立一個小組
人員很少更動 想算年資=>果斷用array啊
如果是抗議活動=>人會一直加進來,又希望照名字筆畫排序
當然用linked list啊
因為array雖然可以用binary search=>O(log n) 但 改值要O(N)
通常會比linked list search => O(n), 改值O(1)慢
雖然兩個都是O(n)
總之多加油啊 不要連我這種業餘玩玩的肥宅醫師都輸啊 = =