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

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

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

  • 写回答

1条回答 默认 最新

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

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

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

报告相同问题？

问题事件

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