链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
为什么感觉国外的程序员更专业？如何理解计算物理中的元胞链接列表（Cell Linked List）算法？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
请各位前辈指导下简练代码的思路？
JavaScript一个疑问，[ ] （空数组）== true ，具体如下，请问这是为何？
如何零基础入门 Python？
如何评价《王垠：C 编译器优化过程中的 Bug》？
<<深度探索c++对象模型>>中的虚继承看着蛋疼,感觉这在实际中也没多大用,需要继续深究吗?
学编程一年，前两天到一家公司实习，今天主动提出离开，这两天是我第一次感觉到压力。我该怎么办？
如何看待海淀妈妈们认为Python是儿童才学的低端编程?
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
华为做了哪些恶？如果让无所不能的神来写代码，是否能写出没有bug的软件？
为什么说用了10年C++的程序员也不敢说自己精通C++？
目前中国程序员和美国程序员的差距在哪里？
在真实工作中的编程是怎么样的，与学校里有什么不同？
重载 Throwable.fillInStackTrace() 方法以提高Java性能这样的做法对吗？
有没有当了程序员发现自己水平很菜经常怀疑自己不适合干程序员工作？
smarty 应该由谁来写？
程序员工作五年后一般怎样了?
想学习编写游戏应该选什么专业？
C++工程中的目录有何意义？
回龙观哪里适合买房？
请问目前做windows桌面应用程序，MFC、QT、C#哪个更好？
阿里巴巴没有能力开发出媲美linux的操作系统吗？有的话为什么不开发？
码农们最常说的「谎言」有哪些？
既然程序员可以理解为机器语言的翻译官，为什么程序员大多是男性?
作为一个女程序员是怎样的体验?
如果按国家分，哪个国家编程最厉害？有没有代表人物？
for 循环为什么不支持小数？
你在编程时见过最愚蠢的 Bug 是什么？
如何和程序员谈一场没有bug的恋爱？
程序员的价值会随工作经验增多而增长么？
作为非计算机专业的学生，觉得 C 语言远比其他语言易于上手，正常吗？
什么是 hash？
你用过的最好的代码阅读或编辑工具是什么？
大家在计算机学习路上，都看过哪些神一般的书？
为什么程序员大多成了感情的接盘侠，或者婚姻的接盘侠？
学 Python 都用来干嘛的？
做程序员攒钱10年，够一百万左右回农村存银行一个月6千利息现实吗？
如何在运行时初始化静态成员变量？