首页 > 试题广场 >

小顶端二叉堆的性质包含下列哪些选项，其中n表示元素数目。

[不定项选择题]

合并两个小顶端二叉堆的时间复杂度是0(n)

插入一个元素的时间复杂度是0(log(n))

删除一个元素的时间复杂度是0(n)

删除最小元素的时间复杂度是0(log(n))

天尊墨宇

选ABD

C项，删除一个元素的时间复杂度为0(log(n))

发表于 2020-07-20 11:04:47 回复(0)

就刷一晚算法题

我觉得 bd 对

首先不管什么堆插入删除肯定是 logn 错不了.(书上有)

然后A的话我在wiki上看到

最优方法是把两个二叉堆首尾相连放在一个数组中，然后构造新的二叉堆。时间复杂度为 O(\log n \log k)

n 和k 是两个堆的长度.

如果谁知道详细的办法求告知..

发表于 2015-11-27 21:02:43 回复(0)

Amy_sh

A,B,D

发表于 2014-10-27 09:13:37 回复(0)

提交观点

问题信息

复杂度阿里巴巴集团堆

上传者：回忆还我

难度：

3条回答 14收藏 8488浏览

扫一扫，把题目装进口袋