链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
为什么这么使用 C 语言 fgetc() 函数会出现乱码？你在新冠疫情期间做了什么新菜？
如何看待字节跳动算法工程师猝死，妻子怀孕两个月？当前情况如何？
不小心删库是一种怎样的体验？
技术发展是否也是一种原罪？
单链表的头结点问题？
有哪些算法或数据结构是ACM大牛们在比赛中创造出来的？
为什么程序员谈工资习惯用k为单位？
神级程序员都在用什么工具?
为什么Rust 标准库的 TreeMap 采用 B 树实现，而不是常用的红黑树？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
为什么有的程序员哪怕失业交不起房租也不愿意接触黑产?突然想开一家程序员主题的餐馆，名字就叫程序员的菜，菜名就叫各种语言中的关键字，各位指点一哈，有前途没？
我该怎么选择电脑？
如何劝说后端开发不要拿变量命名 JSON 的key值？
国内码农和国外码农区别有哪些，会趋于一致吗？
如何看待许小年所说的「中国已处于中等收入陷阱」，该陷阱是房地产行业的魔咒吗？
如何评价最近CSDN的行为？
既然程序员可以理解为机器语言的翻译官，为什么程序员大多是男性?
一个月 5000 的公务员和一个月 1.5 万的程序员，你会选择当哪一个？
结合深度学习的图像修复怎么实现？
非计算机专业自学C++，有什么书籍推荐？ ？
「程序猿」相亲遇到「程序媛」会是怎样的场景？
为什么现在国内各大高校仍选用谭浩强的《C 程序设计》为教材？
什么是社会资源？为什么有人会鄙视程序员没有社会资源？
儿童学编程，教什么编程语言好？
在大学如何避免自我感动?如何学会更多的知识和技能?
编程语言中类型前置和类型后置的优缺点各是什么？
如何评价王垠的《程序员的心理疾病》？
辛苦看书、写代码一天怎样才能高效休息？
为什么C语言用int *a 来声明指针变量，而不是int &a声明？
为什么知乎的某些问题让人看起来觉得程序员是想干就能干得好的职业呢？
用链表的目的是什么？省空间还是省时间？
好的或者成功的项目，代码就一定美吗？
在人工智能时代，孩子学编程有什么好处？
程序员IntelliJ IDEA都是正版吗？
程序员为了不伤眼睛手写代码现实吗？
c语言中，关于switch循环的这个疑问怎么解？
为什么一些程序员很傲慢？
上古时期的程序员都有哪些当今普通程序员无法想象的神级操作？
写代码没激情怎么办？