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

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

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

  • 写回答

1条回答 默认 最新

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

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

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

报告相同问题？

问题事件

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

悬赏问题

  • ¥15 R语言Rstudio突然无法启动
  • ¥15 关于#matlab#的问题：提取2个图像的变量作为另外一个图像像元的移动量，计算新的位置创建新的图像并提取第二个图像的变量到新的图像
  • ¥15 改算法，照着压缩包里边，参考其他代码封装的格式 写到main函数里
  • ¥15 用windows做服务的同志有吗
  • ¥60 求一个简单的网页(标签-安全|关键词-上传)
  • ¥35 lstm时间序列共享单车预测，loss值优化，参数优化算法
  • ¥15 Python中的request，如何使用ssr节点，通过代理requests网页。本人在泰国，需要用大陆ip才能玩网页游戏，合法合规。
  • ¥100 为什么这个恒流源电路不能恒流？
  • ¥15 有偿求跨组件数据流路径图
  • ¥15 写一个方法checkPerson，入参实体类Person，出参布尔值