链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
程序员为了期权加入创业公司，值得吗？IT技术岗，上班自带电脑还是用公司的电脑？
有哪些表现让你一看就知道他是程序员？
DirectX是谁开发的？有什么过人之处？
为什么有人说弄懂了《算法导论》的 90%，就超越了 90%的程序员？
网传华为研发出属于我国的编程语言「仓颉」，这是真的吗？这意味着什么？
Java如何打好牢固的基础？
程序员阅读源码是一种什么心态？源码对编程意义何在？如何才能更好阅读代码？
后端领域，写java的程序员普遍比写Python和go的程序员水平低吗？
程序员能 20 分钟徒手写出一个没 bug 的 KMP 算法吗？（可以调试）
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
小白想学编程，有什么推荐的入门级别建议吗？程序员的价值会随工作经验增多而增长么？
C语言学到什么程度可以看Lua的源码？
有哪些看似简单其实非常精妙的代码？
当程序员鼓励师是什么样的体验？
在网吧写代码是怎样一种体验？
同事强行在上海买房，天天加班透支身体，这是为什么？
似乎很多新手程序员不待见goto语句，认为它是"不好的"。所以我想听听大家对goto语句的看法。？
为什么程序员到一定年纪开始关注管理相关的内容，不再在技术上深入下去？
你见过有哪些搞笑的代码？
如何评价网友爆料中科图灵领导年龄歧视，见不得男人做饭带娃？
什么情况下用私钥加密公钥解密，什么情况下用公钥加密私钥解密？
国内人写代码的水平跟美国的差距在哪？
如何从法律角度解读「京东到家程序员离职当天删库跑路，被判处10个月有期徒刑」？这带给我们什么启示?
请问《计算机网络》《操作系统》《 组成原理》《 数据库》 学习的先后顺序是怎么样的，怎样学好？
中国的程序员为何开发不出来像spring一样优秀的框架?
为什么要有指针？
谁能用通俗的语言解释一下什么是 RPC 框架？
一个初学者想尽可能的理解程序和编程的核心，应该看什么呢?
如何系统地学习算法？
如何看待培训机构称廖雪峰为“Python之父”？
作为一名 IT 技术牛人是一种怎样的体验？
为什么著名的轮子很少有用 Lisp 写的？
想自学编程怎样下手？
现在 Qt 好找工作吗？
如何看待杭州女程序员发文称遭裁员后被「栽赃」工作失职，公司提起仲裁要求赔偿百万元？
厉害的程序员到底用不用 IDE，如果不用，为什么?
如何看待 Google 2004 年在硅谷公路旁一巨型广告牌上贴出的那道数学题用于招聘？
编程是否存在终极问题？
什么样的程序员在35岁以后依然被公司抢着要？