链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
公司领导说，个人写的代码超过十个bug就开除是一种什么体验？想成为交互设计师应该进入怎样的公司/企业，会更有利于自身成长?
为什么程序员更喜欢在星巴克写代码而不是在永和豆浆？
有没有人开发自我监测统计软件？
lua这种的违反直觉的用法怎么理解?
if嵌套的代码风格哪种好?
程序员最大的悲哀是什么？
如何看待 2017 年 12 月 10 日中兴网信 42 岁研发负责人坠楼事件？
知乎上这么多推崇学 Python 入 IT 行的，如果他们学完 Python 这一套找不到工作怎么办？
你对MVC、MVP、MVVM 三种组合模式分别有什么样的理解？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
有哪些程序员用起来舒适的键盘推荐？上班族的你如何吃午饭？
全员编程的时代，我是不是应该放弃这条路？
这些英文缩写应该怎么念？
怎样吸引优秀的C++程序员？
听说过面向工资编程吗？面向工资编程是怎样一种体验？
90%的程序员认为编程其乐无穷？
低代码开发以后有前景么？会不会最后一地鸡毛？
“闭包是穷人的对象”，“对象是穷人的闭包”，如何理解这两句话？
过度依赖框架有什么不好？
精通 C++ 是种怎样的体验？
IT 人士都用什么杀毒软件？
用晶体管自制一个加法器，需要什么元件，该怎么做？
go语言,局部变量什么时候回收？
C#的Lambda表达式捕获变量疑问？
如何看待女友把一个程序员在GitHub上的repo和所有源代码删掉的行为？
为什么湾区的妹子那么少？
做程序员攒钱10年，够一百万左右回农村存银行一个月6千利息现实吗？
刷 LeetCode 对于国内 IT 企业面试帮助大吗？
为何在AI领域Java没有python火?
回调函数（callback）是什么？
一个程序员多年累计编写一百万行代码是什么体验？
C# 语言和 .NET 框架相比 Java、PHP、Python 等 web 开发技术有哪些优劣？
为什么湾区的妹子那么少？
神级程序员都在用什么工具?
如何把一段简单的代码变复杂？
孩子一年级成绩不理想，朋友建议可以学学少儿编程，学习少儿编程对提高孩子的逻辑思维能力真的有帮助吗？
哪些话可以惹火程序员？
程序员反感（讨厌、不喜欢）什么？
为什么这么多文科生想转行做 IT？