链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
其他程序员有像我一样遇到编程技术落伍的情况吗？一般一门技术多久会落伍？为什么程序员有那么多过劳死的，知乎上还是乐此不疲的劝人转计算机专业？
有哪些只有程序员才能 get 到笑点的故事？
为什么大家都很否定中文编程？
如何看待腾讯发布第三季度财报，员工突破 10 万人，人均月薪为 8.06 万元？互联网工资这么高？
在大学如何避免自我感动?如何学会更多的知识和技能?
如何看待 Google 2004 年在硅谷公路旁一巨型广告牌上贴出的那道数学题用于招聘？
如何评价11岁编程「天才少女」万海妍？
为什么微软不出一门像 Go 或者 Rust 的跨平台系统级语言?
中文编程目前面临的难题是什么，你有哪些建议？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
你见过有哪些搞笑的代码？程序员如何快速工资翻倍?
普通程序员用什么方法阻止别人转行抢饭碗？
一个班的学生在用MFC，作为用Qt的异类，心里失落怎么办？
面对很乱的代码，你会慢慢看，慢慢改，还是重写？
C++ 实现接口与实现分离后，文件变得更多了，到底有什么好处？
面试题:一个长度为n的数组，其中数组中每个元素的值都不大于n，如何用O(n)的算法判断数组中是否存在重复元素?
长期做程序员会有什么烦恼?
「wuhan2020 项目」是什么？各行各业的人还能为肺炎疫情做哪些「技术支援」？
舒服的代码和不舒服的代码，差距是怎样的？
如何以最小的改动尽量不改变已有代码的情况下适应不断变更的需求?
你用代码做过哪些很酷／有趣的事？
推荐算法岗是否存在严重人才过剩?
为什么说银行科技岗是程序员最好的就业选择？
掌握很多门计算机语言的人不会记串吗？
如何向一个零基础的人，解释学习计算机编程的正确顺序和原因？
如何看待 Python 之父关于帮助中国程序员应对 996 工作制的讨论？
面试 C# 被人问你是如何优化你的代码的，该从哪些方面进行回答？
有什么编程的好习惯建议吗？
程序员和产品经理哪个有前途？
编程中，有哪些好的习惯从一开始就值得坚持？
面对很乱的代码，你会慢慢看，慢慢改，还是重写？
30 岁才开始学习编程靠谱吗？
知乎上三位大牛“温赵轮”有什么离奇的身世？
win32程序如何获取设备上下文绘制的内容？
程序员必须掌握哪些算法？
如何看待7月22日成都天府软件园程序员跳楼?
程序员的价值会随工作经验增多而增长么？
C++ 11是如何封装Thread库的？
如何评价.NET Core 1.0称使用.NET Core运行速度是Node.js的八倍，Go的三倍？