m0_61094249 2021-08-20 13:13 采纳率: 95.5%
浏览 218
已结题

顺序表和单链表的时间复杂度

顺序表插入数据时，可以很快找到要插入数据的位置，只要将（前或后的）数据移位就行，但他的时间复杂度也是O(N)
单链表插入数据的时候，不是也要通过查找数据这一步，然后再进行插入数据，这种时间复杂度也是O(N)
所以单链表在插入数据上感觉没有优势吧？

  • 写回答

1条回答 默认 最新

  • 奔腾的野马 2021-08-20 13:20
    关注

    顺序表移动数据的代价会比较大，随着顺序表的数据越来越多，移动的成本就会越来越高，超过顺序表只能进行扩容才能存储
    而链表只需要修改节点引用的指针就完成了插入操作，链表没有容量的限制，理论上可以分配内存就行

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

问题事件

  • 系统已结题 8月28日
  • 已采纳回答 8月20日
  • 创建了问题 8月20日

悬赏问题

  • ¥100 求数学坐标画圆以及直线的算法
  • ¥100 c语言，请帮蒟蒻写一个题的范例作参考
  • ¥15 名为“Product”的列已属于此 DataTable
  • ¥15 安卓adb backup备份应用数据失败
  • ¥15 eclipse运行项目时遇到的问题
  • ¥15 关于#c##的问题：最近需要用CAT工具Trados进行一些开发
  • ¥15 南大pa1 小游戏没有界面，并且报了如下错误，尝试过换显卡驱动，但是好像不行
  • ¥15 自己瞎改改，结果现在又运行不了了
  • ¥15 链式存储应该如何解决
  • ¥15 没有证书，nginx怎么反向代理到只能接受https的公网网站