认真回
阿宅路过
你要先想想资料结构的目的是什么
今天我们写程式为什么要用这个资料结构
比如说
最简单的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)
总之多加油啊 不要连我这种业余玩玩的肥宅医师都输啊 = =