链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
现在是不是只要是个人就能成为程序员？初级程序员，家里人准备开小公司创业让我去当财务，该怎么选择？
对程序员来说，你认为最键盘上没用的几个键是哪几个？
如何轻松阅读 GitHub 上的项目源码 ?
Javascript 初学者如何思考才可以把脑中的东西转换成代码写出来？
程序员找不到工作还能做什么？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
为什么某些程序员要用mac？
程序员和产品经理哪个有前途？
中国的软件为什么没有国外的发达？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
有哪些让你目瞪口呆的 Bug ？写博客对程序员很重要吗？
写代码过程中最忌讳的是什么？总感觉最近太过于急于求成？
学C#后还有必要学C语言吗？
数学和编程中，「函数」的概念相同在哪里，不同在哪里？
天天P图中我的小学生证件照功能怎么实现的？算法是什么样？
救救编程小白，请告诉我如何学编程？怎么入门啊？
这个号称「微软的面试题」，该如何解答？
关于后端程序员写前端用什么框架更好？
雷军写代码水平如何？
阿里巴巴没有能力开发出媲美linux的操作系统吗？有的话为什么不开发？
有没有不用加班的程序员？
零基础如何学爬虫技术？
普通程序员用什么方法阻止别人转行抢饭碗？
没有程序员觉得高单侧覆盖率完全就是在浪费生命和宝贵的时间吗？程序员最卷最没用的就是为了覆盖率而写单侧？
学习编程照着别人的代码敲进去有效率吗？
如果一个程序员工作5年后还没成为大牛，是不是该考虑别的路子了？
把代码写的太灵活不好吗？为什么会被上司批评？
你的编程能力从什么时候开始突飞猛进？
世界顶级开源软件工程师，他们如何谋利？
怎么用一行代码让老板开除你?
如何看待程序员内卷的现象？
程序员一不小心删除了自己的代码是怎么样一种体验？
为什么很少看到计算机类专业学生或者程序员进入《最强大脑》？
编程最基本的术语「bug」该怎么翻译？
如何通俗地解释 C、C++、C#、Java、JavaScript、HTML、Python的用处？
数学系为什么有那么多编程课程任务?
为什么人们会崇拜一个编程语言？
如何评价 b 站 up 主 Maksim 拍摄的关于中国程序员在瑞典的生活 vlog 被迫删除？
上网时，为什么感觉现代人除了我全都很懂编程或计算机？