＊60 2023-05-16 00:18 采纳率: 50%
浏览 35

顺序表和链式表的比较

为什么链式表插入或删除操作比顺序表效率高？时间复杂度不都是O（n）吗？链式表在插入或删除的时候不是要先移动指针找到位置吗？

  • 写回答

3条回答 默认 最新

  • 聂 可 以 新星创作者: 编程框架技术领域 2023-05-16 08:15
    关注

    寻找的时候的确都是O(n)，但是链表的插入和删除只需要更改几个指针的指向，而顺序表的话，插入和删除要移动大量元素，比如你要在长度为10万的顺序表中的第五万个位置插入一个元素，那么后面5万个元素就要一个个地后移，才能腾出位置给新元素。顺序表删除元素也是要对大量元素进行移动操作

    评论

报告相同问题？

问题事件

  • 创建了问题 5月16日