为什么顺序数组的插入，删除是O(n)

首页课程实战体系课手记专栏慕课教程

为什么顺序数组的插入，删除是O(n)

来源：5-2 二分搜索树基础（Binary Search Tree）

kxning

2020-04-20

这里提到顺序数组的查找用二分查找是O(logn)，不理解为什么插入，删除是O(n)，我理解插入和删除也是O(logn)，请老师看看我那里理解错了，谢谢。

写回答

1回答

kxning

kxning

提问者

2020-04-20

抱歉，我明白了，插入，删除后，维护顺序性质的过程是O(n)。

0

1

liuyubobobo

是这样的：）继续加油！：）

2020-04-21

共1条回复

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

老师，关于优先队列的问题

回答 1

为什么对小数据量直接插入排序要比快排更快呢？

回答 1

老师，能否可以在数据量极大的情况下在插入排序中添加二分法？

回答 1

顺序数组插入、删除元素的时间复杂度

回答 2

插入排序在VS上特别快,已调release

回答 1

打开慕课网App查看更多内容