链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
为什么项目经理的工资比程序员多？如何与有好感的程序员沟通？
如何学习递归呢？
目前中国程序员和美国程序员的差距在哪里？
Python真的不适合游戏开发吗？游戏全都用像Python这种解释型语言写，对开发出的游戏有什么影响？
数学系为什么有那么多编程课程任务?
互联网行业的高薪是否可持续？
女程序员想自学SQL，前途和难度如何？
有一个非常喜欢历史、人文政治的程序员老公是一种什么样的体验？
你写代码的起手式是什么样的？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
为什么信息竞赛都不开编译优化以及不允许内联汇编？以王垠的水平，他可以开发出像 nginx 和 redis 这样的软件吗？
为什么IT书籍的翻译质量相比其他尤其被诟病？
国外发达国家码农是真混得好么，难道没有什么缺点吗，请在国外的码农客观讲讲缺点，谢谢大家？
计算机领域有哪些「将错就错」被沿用至今？
程序员用机械键盘是为了识别敲击声还是为了宏编程所带来的方便？
GitHub 或者其他的开源平台中是否有一些适合初学者的 C++ 项目？
现在的互联网为什么不采用无线电而采用光纤进行数据的传输？
程序员手疼七年未在意，竟然查出骨肿瘤。出现哪些症状是患病的「信号」，需要我们警惕？
90%的程序员认为编程其乐无穷？
感觉互联网码农界都被北邮、华科给统治了，这到底是为什么？
如何修改shared_ptr智能指针，让他支持多线程？
想在业余时间刷leetcode，配合什么书籍/课程/视频网站一起刷leetcode的效率最高？
中国的程序员数量是否已经饱和或者过剩？
利用爬虫技术能做到哪些很酷很有趣很有用的事情？
做游戏不仅要编程能力还要计算机其它方面的知识吗？
假如重新设计「验证码」，应该如何设计？
是否无法写一段代码将这段代码自己打印出来？
化学类专业真的就这么这么坑？
编程该怎么学下去(C#)？
有没有什么上古的程序代码至今依然没被更替？
程序员的价值会随工作经验增多而增长么？
当人们喜欢计算机，喜欢编程时，在喜欢些什么呢？
程序员如何提高安全的编码能力？
有没有能向玩家保证服务器发牌时没有作弊的牌类游戏发牌算法？
在做程序员的道路上，你掌握了什么概念或技术使你感觉自我提升突飞猛进？
什么情况下会让你觉得程序员有常人没有的创造力？
怎么找到喜欢程序员的妹子做女友？
如何看待 2020 年 10 月内测版的知乎盐值体系？对此你有什么想法？
程序员都有哪些强迫行为？