堆的数据结构能够使得堆顶总是维持最大（对于大根堆）或最小（对于小根堆），给定一个数组，对这个数组进行建堆，则平均复杂度是多少？如果只是用堆的 push 操作，则一个大根堆依次输入 3,7,2,4,1,5,8 后，得到的堆的结构示意图是下述图表中的哪个？（）
B.O(n) ,
C.O(logn)
D.O(n),
堆的数据结构能够使得堆顶总是维持最大（对于大根堆）或最小（对于小根堆），给定一个数组，对这个数组进行建堆，则平均复杂度是多少？如果只是用堆的 push 操作，则一个大根堆依次输入 3,7,2,4,1,5,8 后，得到的堆的结构示意图是下述图表中的哪个？
最新推荐文章于 2023-02-18 16:24:39 发布
本文讨论了堆数据结构的特性，尤其是大根堆的构建。对一个数组进行建堆的平均复杂度是重点，同时通过一个例子展示了大根堆的push操作，说明每个元素插入后需调整以保持堆性质，时间复杂度为O(logn)。最后，给出了一个大根堆构建的过程及结果。
B.O(n) ,
C.O(logn)
D.O(n),
最低0.47元/天 解锁文章
扫一扫
31万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
