链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
将记忆保存在电脑上，肉体坏死的人，算死亡了吗？如何看待许小年所说的「中国已处于中等收入陷阱」，该陷阱是房地产行业的魔咒吗？
不懂编程能成为产品经理吗？
在公司下班比其他同事早走好不好?
“闭包是穷人的对象”，“对象是穷人的闭包”，如何理解这两句话？
你在公司项目里面看到过哪些操蛋的代码？
编程代码不会,无人可请教,甚至没有标准答案,该怎么办?
那些被裁掉的大龄程序员，为什么不联合起来成立一个专收大龄程序员的公司？
30+了，女，身在互联网，做技术，5个月内被裁两次，这次还在试用期，心态崩了，怎么办？
什么语言最适合做 GUI？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
最难调试修复的 bug 是怎样的？为什么有人在学习初段效率惊人，而在过了入门阶段之后兴趣与学习能力都迅速下降？
知乎公司的测试工程师的待遇有多差？
你有哪些用计算机技能解决生活问题的经历？
程序员爬山带电脑吗?
如何让自己孩子生下来学会的第一门语言是C语言?
对于初入职场的程序员, 读书 读好的代码 造轮子 哪个更重要?
如何看待鸿蒙今日起到 6 月 2 日陆续开源，还是安卓套壳吗？
怎么把 Hello World 写的高端大气上档次？
如何用一句话证明你是程序员？
上了年纪的大多数程序员都转行了吗？
游戏或者APP出了bug，该不该骂程序员？
程序员年龄增大后的职业出路是什么？
程序员有很厉害，不外传的代码吗？
学编程什么的需要专业版Windows吗？
如何看待程序员不写注释？
为什么互联网的程序员比产品经理薪资要高？
为什么叫.NET？它和C#是什么关系？
C语言能用指针修改其他程序的地址的值吗？
如何解读最近重新火起来的「狼性精神」？
如何评价领导要用代码行数衡量每个人的工作量？
假如重新设计「验证码」，应该如何设计？
你对MVC、MVP、MVVM 三种组合模式分别有什么样的理解？
为什么下载的安装包都需要安装才能用，而不是可以直接用呢，安装的过程到底是在做什么？
为什么不少程序员极度推崇 Vim 和 Emacs，却对 IDE 嗤之以鼻？
华为方舟编译器开源，是否达到了大家的预期？
有什么像a=a+b;b=a-b;a=a-b;这样的算法或者知识？
为何谷歌之类大厂程序员认为敏捷开发是瞎扯淡？
程序员基础扎不扎实，对实际的开发工作有什么影响？
作为美国工作的程序员，感觉国内同行都太强了，很有压力怎么办？