对于根元素为最小值的二叉堆,下面说法正确的是
(A) 删除最小元素的复杂度是o(logn)
(B) 插入新元素的复杂度是o(1)
(C) 合并两个堆的复杂度是o(logn)
(D) 查询最小元素的复杂度是o(1)
算法题 13:二叉堆(网易2016实习研发工程师)
最新推荐文章于 2024-08-24 14:08:21 发布
对于根元素为最小值的二叉堆,下面说法正确的是
(A) 删除最小元素的复杂度是o(logn)
(B) 插入新元素的复杂度是o(1)
(C) 合并两个堆的复杂度是o(logn)
(D) 查询最小元素的复杂度是o(1)