对于根元素为最小值的二叉堆，下面说法正确的是删除最小元素的复杂度是o(logn) 插入新元素的复杂度是o(1) 合并两个堆的复杂度是o(logn) 查询最小元素的复杂度是o(1)

对于根元素为最小值的二叉堆，下面说法正确的是

删除最小元素的复杂度是o(logn)

举报纠错

切换

1 个答案

关于A选项，删除最小元素之后不需要继续调整堆使其保持堆的性质吗？调整堆的O（lg n)的时间复杂度也得算在删除操作里面吧

还没有评论

切换

撰写答案

扫描后移动端查看本题