链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
为何在AI领域Java没有python火?如果编程语言变成高考科目会怎样？
有没有人考虑付费金额与代码量成反比会发生什么？
Notepad++的开发者侯今吾是一个怎样的人？
假如OPT、H1B取消，美本做题家该如何规划实现财富自由？
计算机领域有哪些「将错就错」被沿用至今？
作为程序员，你是如何在工作以后找到女朋友的？
可以用最通俗的语言告诉我程序员敲的一行行代码怎么变成一个个游戏？那么写代码的难度又在哪里？
学习python与c语言哪个好？
用链表的目的是什么？省空间还是省时间？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
美剧《硅谷》第三季第一集神秘代码写的是什么？什么是 Functional Programming？
有什么理论复杂但是实现简单的算法？
2022年学C++开发好比49年入国军，没什么公司在用C++了？
大龄门外汉如何进入软件开发行业？
全世界有上千种编程语言，为什么程序员都只学习那几个主流语言?
有没有一进制？一进制下1+1=几？
有没有目前不知道是否收敛的级数?
为什么有面试官喜欢让面试者用纸笔写代码？
如何评价《太吾绘卷》的程序代码？
config、option、setting这三者在程序世界里是什么区别？
华为自研的「仓颉」编程语言，未来能取代java的地位吗？
大二学生，计算机科学与技术专业，学到数据结构和组原有点心态爆炸了，看不懂敲不出代码，还有救吗 ？
驼峰命名法该如何解决某些单词需要大写的问题?
为什么知乎上大多都是Facebook 去 uber 而不是 uber 去 Facebook 的工程师？
化学类专业真的就这么这么坑？
如何优雅地利用c++编程从1乘到20？
为什么技术总是被轻视？国内做技术能不能有较大发展？
为什么存在着size_t， LPCSTR， wchar_t等别名？
for 循环为什么不支持小数？
C# 这么优秀的语言，现在到底出了什么问题？
为什么全球大部分程序员都在使用英文编程，英文编程究竟好在哪？
程序员为什么要一直写bug ，不能一次性写好吗？
学习编程的过程中可能会走哪些弯路，有哪些经验可以参考？
王小波的计算机水平有多好？
如何评价Windows 10 for Raspberry Pi 2 ？
湾区大厂听起来那么轻松，会不会把人待废？
程序员涨工资大多数靠跳槽吗？
编程那么难，为什么不弄一个大众一学就会的计算机语言呢?
编程是否该作为基础教育的一部分？