链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
程序员的压力有哪些？如何看待 GitHub 上许多学习笔记、面经等项目获得过多的 star？
如何用一段简单的代码讲述一个悲伤的故事？
你见过的最差的程序员是怎样的？
java程序员的技术更新那么快，为什么每个技术还要读源码，会使用不就好了吗？技术那么多也学不完啊？
为什么大学C语言课不用linux的gcc编译器上，而是用vs呢？
代码初学者，学到一段时间后，怎么寻找练手的项目？
三十岁双非计算机硕士应届生，投了很多简历，只有一个厂给了笔试机会，什么原因呢？
非计算机专业，想刷leetcode，请问在此之前需要做什么准备？
对于程序员来说， Warning 真的不重要吗？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
为什么现在大多数手机开机后不能直接使用指纹？忽然发现自己敲键盘的指法很不标准，我觉得已经对 coding 效率产生影响，怎么办？
为什么看到这么多人不推荐C++？
如何看待互联网大厂程序员因厌恶编程，辞去月薪2w+的工作去当司机？
数学系为什么有那么多编程课程任务?
对编程感兴趣的程序员是否都对电路、单片机也怀有浓厚的兴趣？
如何看待最近很火的「润学」？
如何看待杭州某公司不想招35岁以上基层员工，称工资高、不好「忽悠」、不够拼？如何看待35岁职场危机？
红黑树的实现可以有多精简（各种语言随意）？
如何看待这份2018互联网校招高薪清单？
如何看待江西南昌某研究生编代码代抢 HPV 九价疫苗被采取刑事强制措施？
如果想让中国程序员水平高于美国程序员水平，中国互联网公司应做出哪些变化？
大公司实习经历对下一份工作能带来多少帮助？
为什么老板要教我们做互联网的程序员不要把工作和生活分开，这对于独立的程序员个体有什么好处？
如何评价JavaScript这门语言？
为什么程序语言要设计成使用这么多shift？
从自身的经历来看，你认为学历对程序员职业影响大吗？
句柄是什么？
早出晚归的程序员如何在一个租的12平的小房间里养一只猫？
程序员们是不是应该考虑成立一个组织，来反抗无休止的加班？
请问这段代码是什么意思，据说能让人月入过w？
如何解读支付宝利用区块链做到了跨境汇款秒到账？
说程序员毫无难度的人，到底是不是在装13？
编程书籍教程等有哪些常见的错误或者不准确的地方？
Linux 图形界面的显示原理是什么？
c#关于异步编程？
如果一名程序员一个月拿两万，得知一对夫妇卖猪肉可以赚五万一个月后会怎么选择，做程序员还是卖猪肉？
如何才能修炼成一名不可替代的程序员，避免裁员危机？
为什么那么多公司不用 .NET，而选择 PHP、JSP，是 .NET 有什么缺点吗？
计算机科学与技术专业的学生要怎样做才能避免成为低级的码农？