链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
Linux 图形界面的显示原理是什么？重装系统的成本有多高？
怎么通俗的解释COM组件？
如何评价 VBA 语言？
函数式编程（Functional Programming）相比面向对象编程（Object-oriented Programming）有哪些优缺点？
既然有 memcpy_s 这种安全实现，为啥不禁用危险的 memcpy 或者更新 memcpy 源码？
同样是巨头的语言，为什么中国是 Go 最热的国家，而 C# 越来越少？
不写代码只解bug，有前途吗？
为什么大部分程序员都喜欢用黑色界面？
如何看待3 年培养 10 万「码农」的郑州「码农计划」？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
30 岁才开始学习编程靠谱吗？服务器之间文件自动拷贝用什么技术好？
不支持开源还用是什么心理?
可以用最通俗的语言告诉我程序员敲的一行行代码怎么变成一个个游戏？那么写代码的难度又在哪里？
在业务需求完全一致，技术指标要求不一致时，是否应该为此提供使用不同优化算法的接口？
如何看待 42 岁中兴网信研发负责人欧建新被辞退后坠亡？
如何看待 Github 对美制裁国家的账号进行限制这一行为？
JVM 常量池中存储的是对象还是引用呢？
为什么很多人觉得计算机专业的会修电脑？
「程序员干到三十就干不动了」的说法是从哪来的？
为什么不能计算两次哈希，以及在什么情况下不能计算两次哈希？
如何看待B站UP主Maksim的视频瑞典程序员日记被删除？
在“Google在手，答案都有的”情况下，软件行业研发人员的技术和经验价值体现在什么地方？
禁止使用sqrt等返回浮点数的函数，如何最高效的得到最小的不小于给定正整数的完全平方数？
有哪些程序员特有的习惯？
C/Ｃ++ 标准库为什么不支持直接删除一个文件中的部分内容？
精通 Java 是一种怎样的体验？
软件外包价格如何计算？
计算机标准时间中“上午11:59”和“上午12:01”之间隔了多长时间？是否有bug？
能不能设计出一个终极傻瓜编程软件，让普通人可以完美编程？
高级程序员和普通程序员有哪些区别？
如何将 C 语言发挥到极致？
Java为什么选择interface来作为"接口"这个功能的关键字？
为什么大部分码农做不了软件架构师？
如何看待蔡学镛从唯品会离职？
能求教STM32动态内存分配如何解决内存碎片问题吗？
怎样学好动态规划？
计算机编程算是否是理科中比较偏文的科目？
Stack Overflow 2016 年度报告中有哪些有趣的事实？
很厉害的程序员都读过CSAPP,SICP,操作系统,算法导论,编译原理这些书吗?