链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
目前的人工智能离可以自己给自己写代码编程还有多远？有哪些知名的女程序员？
程序员总喜欢写技术博客的原因是什么？
冯大辉（Fenng）的编程能力到底如何？
C语言中， for 和 while 在汇编上有什么区别？
qt5.5中给全零地址发送udp数据包为何会失败？
剪切板、文件拖拽这些功能桌面环境是怎么实现的？
Windows自带的文本编辑器原理？
如何看待「年轻人不要用 Visual Studio」的言论？
c#中虽然异步和多线程是两码事，但是是否异步微软提供的async函数内部还是多线程去实现的？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
程序员反感（讨厌、不喜欢）什么？与物理等基础学科相比，经济学金融学在社会发展中到底起到怎样的作用？
不小心删除公司数据，会怎么样？
程序员为什么加班多,是什么原因导致的？
互联网公司如何考量造轮子这件事情？
.net工作三年想转型做c++？
如何用一段简单的代码讲述一个悲伤的故事？
如果一个程序员工作5年后还没成为大牛，是不是该考虑别的路子了？
DOS 界面是如何制作的？
如何看待互联网大厂 90 后 IT 男赵树鸿辞去年薪百万工作，回农村当村官扶贫养猪？
作为一名 IT 技术牛人是一种怎样的体验？
作为非计算机专业的学生，觉得 C 语言远比其他语言易于上手，正常吗？
为什么女性程序员少于男性，因为女性不适合写程序吗？
为什么segmentfault不愿意接受问答质量的下降？
入职后发现项目组代码异常混乱，是去是留？
想学习编写游戏应该选什么专业？
为什么有的高级程序员很讨厌甚至禁止使用 setTimeout？
毫无编程基础的小白准备学习C语言，用VC6还是VS2015？
如何读懂很长的fortran代码？
如何分辨验证码的“O”和“0”？程序员能否避免在验证码中出现这2个不容易分辨的字符。
自学简单编程可行吗？
程序员的价值会随工作经验增多而增长么？
未来会不会出现这样的编程语言？
怎么去实现一个简单文本编辑器？
在小县城里，程序员和公务员两种职业有何不同？
对于程序员来说， Warning 真的不重要吗？
如何系统地学习算法？
学习完C语言后应该学什么？
web前端是不是没有前景了？
什么行业吃苦也得不到回报？