链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
如何看待程序员的三大浪漫被认为是操作系统、编译原理和图形学？在宿舍写代码总被一个室友认为在装逼，该怎么办？
程序员如何穿着才不被别人看出自己是程序员？
程序员开发无代码平台成功后会不会被开除？
一个浮点数到底是怎么被转换为字符串输出？一个浮点数不精确，那么其输出的值是怎么被确定的呢？
什么情况下用私钥加密公钥解密，什么情况下用公钥加密私钥解密？
代码全是调包的，怎么申请专利？
Python真的不适合游戏开发吗？游戏全都用像Python这种解释型语言写，对开发出的游戏有什么影响？
在出现事故之前悄悄排除了一个重大BUG，是怎样的一种体验？
程序员都有哪些逻辑神操作？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
如何评价现在高中信息技术课学习VB而不是目前的主流语言？有没有可能现在设计一个程序语言，它能够充分吸收现存语言的优点，同时排除那些缺点？
C# 的匿名类型为什么要限制属性为只读呢？
为什么编程语言中没有一种 if，来判断大概率为真（或假）的情况，来提升 CPU 分支预测的速度呢？
为什么很多程序员对string的执行效率耿耿于怀？
如何看待最近很火的「润学」？
你对C#最绝望的时刻是什么？
你有哪些用计算机技能解决生活问题的经历？
如何评价冯大辉（Fenng）的新文《聊聊 996》？
一线城市程序员工作氛围是什么样的？
为什么学习编程第一课要学习输出"hello, world"？这是谁规定的？
像C语言这样的编译型语言能否在不同CPU上，通过相同标准库的编译器，用源代码实现跨平台？
你的程序员学习之路是怎样的？你现在对于编程有哪些感想？
如何评价单片机大神郭天祥?
国内外的程序员最大的区别是什么?
“闭包是穷人的对象”，“对象是穷人的闭包”，如何理解这两句话？
为什么 Java 只有值传递，但 C# 既有值传递，又有引用传递，这种语言设计有哪些好处？
XML在数据传输哪些方面会比JSON有优势，在哪些领域更加适合？
学习编程会让人的性格发生变化吗？
用 C++ 实现大整数的加减，思路是什么？
大一下要学C++，电脑安装不上net4.0，有什么在线编程网站可以尽可能替代VS，拿来练习。？
如何才能创造一门世界顶尖的中文编程语言？
涛思数据（TDengine）的工程师平均年龄是多少，超过35岁的程序员在纯技术驱动的公司有哪些优势？
中国的软件业落后美国 50 年吗？
目前的人工智能离可以自己给自己写代码编程还有多远？
请问如何判断自己适不适合当程序员？
大二学生，计算机科学与技术专业，学到数据结构和组原有点心态爆炸了，看不懂敲不出代码，还有救吗 ？
如何看待奥巴马呼吁每个美国人都学习编程？
如何看待 Google 2004 年在硅谷公路旁一巨型广告牌上贴出的那道数学题用于招聘？
有没有一进制？一进制下1+1=几？