链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
c中struct 为什么可以在数据结构这样用？真有报 Bug 的礼仪吗？
如何看待培训机构称廖雪峰为“Python之父”？
你遇到过哪些代码优雅的C#项目?
<<深度探索c++对象模型>>中的虚继承看着蛋疼,感觉这在实际中也没多大用,需要继续深究吗?
if嵌套的代码风格哪种好?
既然在语言层面上 Java 要落后于 C#，那为何国内 Java 架构到处都是？
有没有目前不知道是否收敛的级数?
怎么看c#排行飙这么高？
闭源软件有类似于开源软件那种许可证吗？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
后端开发除了增删改查还有什么？我司微服务调用链非常的长，A调用B B调用M。调用混乱，形成蜘蛛侠。该如何治理，中台能解决么？
作为一个大二的计算机系学生，如果每天坚持做一个小时的什么事情会让自己提升？
为什么会有人到处宣传C#易用，同时说java直接抄就能写程序，然而自己一直写C++？
宅总用的这是什么编辑器？
程序员真的觉得写代码比女朋友重要吗？
如何看待安徽汽车网的程序员删库跑路？
如何用python读取下面的csv文件？
如何评价 mimalloc？
大一计算机专业怎么利用好寒假?
怎么看大家都喜欢称软件工程师这类人为码农？
你用代码做过哪些很酷／有趣的事？
如何看待魅族招聘程序员鼓励师？
如何编程判断一个数是否是质数？
腾讯阿里顶级工程师和普通 985 博导，谁的计算机水平更高，各自强项都是什么？
JVM 常量池中存储的是对象还是引用呢？
老一辈程序员和现代程序员有代沟吗？
程序员如果当上了爸爸，如何跟孩子介绍自己的职业？
一个即将步入大学对编程感兴趣的学生，3 年能将 Java 学到什么程度，应怎样合理分配这 3 年？
Golang 为什么要发布一个新的字体?
.NET 和 Java 在 Web 开发上各有什么优缺点？
媒体称硅谷科技公司开始疯狂涨薪，工程师反馈「啥也没干钱就来了」，背后的原因是什么？
为什么总感觉DNA有种智慧设计的味道，更象一种编程语言，一定有人说是演化的结果，但是做个假设，如果?
能否通过对编译器或者编译环境的限制来应对木马或者病毒呢？
为什么现在大多数手机开机后不能直接使用指纹？
如何看待魅族招聘程序员鼓励师？
学数据结构有多痛苦？
学习编程的过程中是否真的需要敲代码？复制粘贴不行吗？
如何看待 Google 2004 年在硅谷公路旁一巨型广告牌上贴出的那道数学题用于招聘？
打字速度对编程的影响大吗？