链表和数组的插入删除时间复杂度都是o(n)，为什么教材网络上说链表效率高？ 第1页
1
pansz 网友的相关建议:
因为查找链表只需要读，数组移动元素除了读还需要写。
而对于很多介质来说，读比写快。甚至可能相差一个数量级。
当然，确实现在有很多情况下数组是比链表快的。因为这种时候数组重写的开销也很低，所以很多编程语言默认的线性表结构都是数组而非链表。
只不过在编程相关理论与教科书形成的早期，写数据一直是开销很大的操作罢了。
1
相关话题
大型公司里面如何防止程序员接触到核心代码？为什么中国程序员(可能包括非程序员)不如外国程序员有创造性？
如何看待最近很火的「润学」？
如何轻松阅读 GitHub 上的项目源码 ?
如何轻松阅读 GitHub 上的项目源码 ?
程序员开发进度太慢被公司告上法庭，索赔 90 万，如何评价该公司的这种行为？
如何看待「大部分程序员只会写三年代码」的说法？
for 循环为什么不支持小数？
突然想开一家程序员主题的餐馆，名字就叫程序员的菜，菜名就叫各种语言中的关键字，各位指点一哈，有前途没？
为什么自学Python看不进去？
前一个讨论
原神全高特效，最高画质需要什么配置的游戏本？
下一个讨论
网关和路由器的区别是什么？
相关的话题
如何评价 Google 员工达漠称「生理性别差异导致了编程界员工性别比例差异」而被谷歌开除？有什么你相见恨晚的轮子？
你为什么想打产品经理？
有没有那么一次，Java让你欣喜若狂？
如何看待互联网大厂程序员因厌恶编程，辞去月薪2w+的工作去当司机？
程序员有流派吗？
一个只有程序员才有选举权的社会，会是什么样子的？
现在的程序员生在古代，一般从事什么工作?
做一个网页才几千，为什么程序员工资上万？
如何评价潘石屹说python是最接近日常语言的编程语言？
如何拯救编程能力?
现在的人工智能水平，能代替程序员写代码吗？如果有一天能写代码，是否会促使它发展自己的思维？
中国的程序员群体是否已经过多了？
想自学编程怎样下手？
程序员可以如何在程序设计上以少博多？
为什么有些程序员有时候会觉得产品的好坏对他们意义不大？
程序员是如何看待「祖传代码」的？
为什么看到这么多人不推荐C++？
一道程序员面试题？
程序员大牛与菜鸡分别写音乐播放器，播放同一首歌，音质会有差别吗？
做控制、机器人等算法工程师是怎样一种体验？
计算机视觉顶级会议论文中比较适合初学计算机视觉的人做的复现实验有哪些？
信息学竞赛算是边缘竞赛吗？
【C#】this 关键字限定本地类型的成员？
花一晚上也无法理解非递归遍历二叉树，我该继续学下去吗？
写一个什么样的程序向喜欢的妹子表白？
从自身的经历来看，你认为学历对程序员职业影响大吗？
写代码没激情怎么办？
学编程的人从来没有想过让程序自动编程吗？
当程序员需要天赋吗？