【萌新学习笔记】线性表（数组）的明显优缺点

最新推荐文章于 2022-12-04 19:17:31 发布

qq_46455100

最新推荐文章于 2022-12-04 19:17:31 发布

阅读量679

点赞数

CC 4.0 BY-SA版权

文章标签：算法数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_46455100/article/details/118077315

这篇博客探讨了线性表在不同操作下的效率。当线性表长度固定，执行不改变长度的操作时，效率高，时间复杂度为O[1]。然而，涉及删除和插入导致长度变化的操作，效率会降低到O[n]，因为需要移动大量元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对于一般的线性表，因为其最大长度在其定义之初就已经规定好了，很难再去进行修改，因此当对线性表的操作不涉及长度的变化时，其效率较高（时间复杂度是O[1]）；然而对其操作一旦涉及到长度的变化（删除和插入），就会牵一发而动全身（像多米诺骨牌一样，一个位置处元素删除或增加，其后面的元素都得变动位置），此时效率会大大降低[时间复杂度为O[n]]。

博客等级

码龄5年

3
原创

15
点赞

14
收藏

0
粉丝

关注

私信

热门文章

下一篇：: 解决word中的Mathtype选项卡消失的一个方法

最新评论

解决word中的Mathtype选项卡消失的一个方法
红颜美少年: 解决了真牛！
Python新手笔记：plt.clf（）与内存泄漏——为什么我的循环越跑越慢？
CSDN-Ada助手: 恭喜你写了第三篇博客！标题非常吸引人，我对内存泄漏问题一直感兴趣。你的文章内容非常有趣且实用，特别是涉及到plt.clf()的用法。我也曾遇到过类似的问题，循环执行越久越慢，但一直没有找到解决办法。通过你的分享，我对这个问题有了更深入的理解。我非常期待你的下一篇博客，希望你可以继续分享你在Python编程过程中的经验和教训。我认为你可以尝试探索一些其他常见的性能优化技巧，比如使用生成器来减少内存占用，或者通过并行处理来加速程序运行。当然，这仅仅是一些建议，你的创作方向完全取决于你自己。再次恭喜你的创作，并期待看到更多精彩的内容！谢谢你为Python社区做出的贡献！ CSDN 正在通过评论红包奖励优秀博客，请看红包流：https://bbs.csdn.net/?type=4&header=0&utm_source=csdn_ai_ada_blog_reply3
解决word中的Mathtype选项卡消失的一个方法
CSDN-Ada助手: 非常感谢您分享这个解决方法，让我们不再为mathtype选项卡消失而苦恼。同时，我想补充一些相关的知识和技能，比如如何在word中使用LaTeX公式编辑器、如何在word中插入数学符号等等。希望您能继续分享更多有用的知识和技能，让我们共同进步。如何写出更高质量的博客，请看该博主的分享：https://blog.csdn.net/lmy_520/article/details/128686434?utm_source=csdn_ai_ada_blog_reply2

大家在看

最新文章

目录

展开全部

收起

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。