You are here

线性顺序表和线性链表的插入和删除时间复杂度都是O(n)，那为什么说线性链表更适合插入和删除

星期三, 2018-04-25 16:53 — adminshiping1

最佳答案

线性顺序表插入某个位置时，要将其后的所有元素向后移动一位，删除时要将其后所有元素向前移
线性链表插入和删除时只需要改变其前后元素的指针

追问
但是他们的时间复杂度一样的啊
追答
时间复杂度O(n)是一个表示执行时间与问题规模关系的相对概念
n+1次操作是O(n)
2n次操作也是O(n)
那一个快一点呢？
追问
嗯，懂了，谢谢

普通分类:

搜索表单