链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
如何看待B站UP主Maksim的视频瑞典程序员日记被删除？如果代码按行付费，会有什么好玩的事情发生？
零基础如何学爬虫技术？
带一堆指针的链式结构怎么写才好？
学编程什么的需要专业版Windows吗？
如何看待 Google 2004 年在硅谷公路旁一巨型广告牌上贴出的那道数学题用于招聘？
为什么 Linux 如此安全，却不把 Linux 设计成像 Windows 一样的图形界面来使用？
为什么学c语言我只会写计算程序？
为什么经常听人说编译器比你聪明？
如何看待 WebAssembly 这门技术？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
如何看待 4 月 16 日网传中软国际程序员猝死，经辟谣为低血糖晕倒一事？30 岁了，银行职员，想开始学习 JAVA 做回程序员，不知道来得及吗？
如何看待女友把一个程序员在GitHub上的repo和所有源代码删掉的行为？
专攻哪门编程语言好？
数学/算法：正方形内有5个点，为什么最近点对的距离小于边长？
现在是不是只要是个人就能成为程序员？
「传输自动生成代码并执行、生成所需文件」能否成为未来的下载方式？
码农们最常说的「谎言」有哪些？
哪里有 brainfuck 编程语言的相关学习资料与下载？
为什么一些程序员连 Visual Studio 怎么卸载都不会？
为什么现在部分985高校还是给大一上C语言课？
英语好对软件开发好处不大，对吗？
本科双非工作3年，年薪60w，离职去海外读一年制硕士值得吗？
C语言中， for 和 while 在汇编上有什么区别？
为什么会有人到处宣传C#易用，同时说java直接抄就能写程序，然而自己一直写C++？
编程语言是不是代码越多越逻辑越严谨？
为什么学习编程第一课要学习输出"hello, world"？这是谁规定的？
为什么很多程序员不用 switch，而是大量的 if...else if ...？
ios编程是吃青春饭吗？
如何评价《太吾绘卷》的程序代码？
为什么叫.NET？它和C#是什么关系？
为什么有一些程序员认为开源有助于发现软件中的缺陷？
参加ICPC国际编程竞赛的大学生到底有多厉害，在校生该如何准备？
现实里后端开发会涉及并发编程一类高级技巧吗？
链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？
如何高效地获得玩家排名？
十大编程语言都有哪些？哪种比较好？
物理系学生如何提高编程水平？
如何评价清华大学电子系大一暑假小学期总共 9 个学时的 Python 课程大作业难度？
如何看待程序员找对象难这一现象？