链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
与物理等基础学科相比，经济学金融学在社会发展中到底起到怎样的作用？为什么国家定义程序员为新生代农民工，而不是高端或科技人才，这说明程序员门槛低吗？
TDD（测试驱动开发）是否已死？
喜欢用图形界面而不喜欢用命令行的人是不是不适合当程序员？
作为 .Net 开发人员，我们为什么要学习 CLR？
GitHub 上有哪些值得推荐的开源电子书？
在C++中链表重不重要？
怎么深刻理解面向切面编程？
游戏开发在向去编程化发展吗？
你是如何自学R语言的？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
有时候真觉得程序员这个行业一点意思都没有，怎么办？怎样反驳「程序 = 算法 + 数据结构」的言论？
Johns Hopkins University的计算机(cs)专业如何,和卡内基梅隆大学的非纯cs如何选?
如何系统地测试一门语言（规定工具链，运行时，以及运行环境）的性能？
你见过有哪些搞笑的代码？
学习编程的过程中是否真的需要敲代码？复制粘贴不行吗？
如何不使用loop循环，创建一个长度为100的数组，并且每个元素的值等于它的下标？
面对大数据杀熟、算法困住骑手，民主促进会中央建议推行算法开发主体责任制，你怎么看？
想做一个网站，如何跳过学代码编程，就直接把网站建?
你遇到过哪些代码优雅的C#项目?
如何看待 39 岁网络技术员入住养老院，早 6 晚 9 的作息、和老人一起追剧晒太阳，你有什么想说的？
你在编程时见过最愚蠢的 Bug 是什么？
怎么看c#排行飙这么高？
程序员们有什么好的编程习惯？
程序员怎么伪装才能不让别人看出自己菜？
C#为什么非要把函数叫方法？
如何看待王垠的2020新年寄语？
为什么有些(可能只是一些)程序员工作经验越长、丰富，越谨慎，越不愿意用新技术新特性？
为什么我那个当程序员的男朋友，一直特别想要一个机械键盘？
早出晚归的程序员如何在一个租的12平的小房间里养一只猫？
如何看待JetBrains 遭美国调查？
为什么现在大多数手机开机后不能直接使用指纹？
人工智能为什么越来越看不懂了？
喜欢写代码的程序员上班能有多快乐？
学习完C语言后应该学什么？
知乎上有哪些好的程序员可以关注？
如何看待百度于2017年2月28日晚疑似停止服务？
有没有简单一点的 Python 小例子或小项目？
让你觉得惊叹无比的代码片段或者正则表达式？
如何评价《太吾绘卷》的程序代码？