顺序数组的入队复杂度

来源：4-1 为什么使用堆？

易萧

2017-06-07

和插入排序一样，如果一直维护优先队列的排序，那对于有序的数组来说，怎么会有最差情况O(n²)呢？不是稳定O(n)么

写回答

2回答

liuyubobobo

2017-06-07

已采纳

在这里，我讲述的是进行n次操作的时间复杂度。因为对于动态的数据结构而言，要不停的维护元素的增删改查操作。如果单次操作的时间复杂度是O(n)，n次操作以后就是O(n^2)级别的啦。

易萧

还有这种操作、、、

2017-06-07

共1条回复

agjsytt

2020-01-03

哦，对，这里实际是计算的n次操作的累加值。

总的操作时间 = 单次操作最差时间 * n

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

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

11187 学习 · 1614 问题

相似问题

回答 1

回答 2

回答 1

回答 1

回答 1