链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
我同学说学 C 语言没用，该如何反驳呢？假如我知道了抽卡游戏的随机数生成算法源码，是否能成为欧皇？
对于初入职场的程序员, 读书 读好的代码 造轮子 哪个更重要?
程序员适合喝什么饮料？
给你们看一下上海的政策，想请教一下编程高手，这IF语句，是无限循环还是死循环，可以跳出吗？
有哪些是当了程序员后才知道的事？
程序中的堆和栈大小是动态变化的，还是相对固定的？
socket编程到底是什么？
零基础如何自学编程？
零基础如何自学编程？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
float类型的设计是否存在问题？为什么知乎的某些问题让人看起来觉得程序员是想干就能干得好的职业呢？
如何看待这位百度员工的吐槽？
我发现设计模式一个很奇妙的情况，不知各位知友遇过没？
以后真的是人人都会编程的时代吗？
计算 2 的 64 次方有什么特殊技巧？
如何看待摩拜单车出问题让实习程序猿背黑锅的事情？
为什么要把程序写死？
如何在c#应用程序里使用excel文件做数据源？
你在编程时见过最愚蠢的 Bug 是什么？
如何才能创造一门世界顶尖的中文编程语言？
如何评价 b 站 up 主 Maksim 拍摄的关于中国程序员在瑞典的生活 vlog 被迫删除？
IT 人能在一线城市里生活一辈子吗？
学习 C/C++ ，有什么书籍推荐？
开发人员如何构建自己的学习笔记系统？
在小组合作中拒绝交出源代码合适吗？
如果让无所不能的神来写代码，是否能写出没有bug的软件？
不写代码只解bug，有前途吗？
java程序员的技术更新那么快，为什么每个技术还要读源码，会使用不就好了吗？技术那么多也学不完啊？
码农拿相对高的薪水还能持续多久?
windows10 界面是用什么语言编写的?.NET在最新的操作系统中有哪些应用
程序员有人肉自己妹子的职业习惯吗？
程序员必备的书籍有哪些？
以王垠的水平，他可以开发出像 nginx 和 redis 这样的软件吗？
为什么现在国内各大高校仍选用谭浩强的《C 程序设计》为教材？
C/C++中的数组为什么必须定义之后在一行内立刻赋值，而不能定义数组之后换一行再赋值?
计算机系学生应该怎样正确管理自己的电脑？
为什么常说的“五代编程语言”（机器、汇编、面向过程、面向对象、智能）中没有函数式语言的位置？
大公司笔试面试有哪些经典算法题目？
你会如何重新学习编程？