顺序数组插入、删除元素的时间复杂度
老师你好！对于顺序数组，插入元素和删除元素操作的时间复杂度为什么是O（n）级别呢？如果用二分法不是可以实现O（logn）级别吗？
1930
收起
正在回答
2回答
liuyubobobo
2017-02-21 15:18:13
嗯 可以用O(logn)的时间复杂度找到要插入的元素位置或者要删除的元素位置。但是关键是，对于数组实现来说，不管是添加还是删除元素以后，还需将之后的所有元素进行前移和后移，才能保持他是一个数组啊。这部分操作是O(n)的复杂度。
3
有任何疑惑可以回复我~
小懒猫学编程
2017-02-21 19:35:49
相似问题
老师，关于优先队列的问题
1004
0
5
优先队列时间复杂度
3953
4
13
空间，时间复杂度的猜想
1228
0
1
红黑树的元素，插入和删除的时间复杂度是多少？
4092
0
1
哈希表 复杂度问题
1292
0
4
登录后可查看更多问答，登录/注册
