链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
如何评价「编程成为英国小学生的必修课」？35岁后程序员应该怎么办？
优秀的程序员产出可以是普通程序员的 10 倍，那招聘一个软件开发团队，还不如自己成为一个优秀的程序员？
靠写代码能买得起一辆奥迪A8吗（中国）？
为什么大多数编译厂商不把 bool 类型实现为 1 bit 而是 8 bit 或者32 bit？
如何评价某985老师所说的「C语言至少学10年才能懂」?
如何快速地在每个函数入口处加入相同的语句？
如何看待「大部分程序员只会写三年代码」的说法？
为什么这两年没再听说有什么大规模的电脑病毒爆发？
如何反驳「程序员离开电脑就是废物」这个观点？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
offer 中的期权到底有没有用？程序员能给女朋友做什么特别浪漫的礼物？
“C++”读作「C 加加」，为什么“C#”不能读作「C 井」呢？
有哪些新手程序员不知道的小技巧？
为什么 Python（或 Ruby、Perl 等）没有取代 Bash 成为系统 Shell？
打这样的代码用了一小时零十分钟，大概是个什么手速?（我是初学者中的初学者）?
如何看待有赞“996”工作制遭劳动监察部调查，是否能改善互联网公司普遍超时加班的违法现象？
如果一个程序员工作5年后还没成为大牛，是不是该考虑别的路子了？
大家在编码时左大括号"{"换行吗？
想学习编写游戏应该选什么专业？
做程序员必须要喜欢二次元吗？
如何看待 Github 对美制裁国家的账号进行限制这一行为？
如何看待 Python 之父关于帮助中国程序员应对 996 工作制的讨论？
如何看待关于“数据结构与算法基础”的重要性？
既然在语言层面上 Java 要落后于 C#，那为何国内 Java 架构到处都是？
如何看待 Google 2004 年在硅谷公路旁一巨型广告牌上贴出的那道数学题用于招聘？
Java如何打好牢固的基础？
有什么编程的好习惯建议吗？
Linux 图形界面的显示原理是什么？
我是不是应该放弃 C# 了？
为什么GCC的版本号增速比以前快这么多？
为什么学习编程第一课要学习输出"hello, world"？这是谁规定的？
永恒之蓝病毒是如何穿透NAT访问到子网终端的445端口的？
想学习编写游戏应该选什么专业？
程序员的常见错觉有哪些？
新手关于如何看编程经典书的一些疑惑？
编程语言和牛顿定律哪一个对人类的意义更大？
新手该如何使用 GitHub？
如果程序员每天都浅尝辄止地学一些不同的新技术，长久以往，人会变成什么样子呢？
GitHub 上可供新手阅读和玩耍的 Java 项目有哪些？