链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
代码结构中Dao，Service，Controller，Util，Model是什么意思，为什么划分？程序员可以去spaceX 工作么？
如何捕获一种名为程序员的呆萌生物？
不同语言代码量大致换算？
造轮子厉害是一种什么样的体验？
在公司里开发软件 和学校有什么不同？
有哪些算法惊艳到了你？
大学计算机专业有非编程的吗？
为什么感觉国外的程序员更专业？
如何零基础入门 Python？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
为什么python整数除法运算得浮点数？国内外的程序员最大的区别是什么?
我编程写代码被我妈一直说成玩电脑打游戏，我该咋办？
前端同事被富婆包养了，在深圳买了房，他代码技术远不如我，现在心里很不平衡，如何调节自己？
如何看待郑州大学学生不顾父亲「威胁」，坚持从程序员改行当服务员，并说：干这个不丢人？
技术发展是否也是一种原罪？
为什么编程更关注内存而很少关注CPU?
为什么技术主管跟我说程序员学算法不是最重要的，从工作项目中学习实际才是最重要的？
初级程序员，家里人准备开小公司创业让我去当财务，该怎么选择？
如果一个算法空间复杂度是指数级，时间复杂度是多项式级，那么这个算法复杂度怎么算呢？
为什么自学Python看不进去？
如何看待「大部分程序员只会写三年代码」的说法？
python如何将变量名转化为同名字符串？
你是如何自学R语言的？
网传华为研发出属于我国的编程语言「仓颉」，这是真的吗？这意味着什么？
程序员都是怎么缓解找不到bug狂躁的心情？
有没有不用加班的程序员？
各种编程语言的成功/代表产品有哪些？
作为程序员，我们应该更关注代码质量还是只需要以完成功能就好了？
创造编程语言应该学习什么语言？设计编程语言最好是用C/C++吗？
专攻哪门编程语言好？
如何分辨验证码的“O”和“0”？程序员能否避免在验证码中出现这2个不容易分辨的字符。
程序员们在公司写的代码手头会私下里留一份吗？
CPython有GIL是因为当年设计CPython的人偷懒吗？
有哪些有趣的反爬虫手段？
程序员们是不是应该考虑成立一个组织，来反抗无休止的加班？
Stack Overflow 2016 年度报告中有哪些有趣的事实？
作为美国工作的程序员，感觉国内同行都太强了，很有压力怎么办？
程序员的产出为什么和投入时间不呈线性相关的关系？
如何学习Python，以及新手如何入门？