算法测验|须藤放置[1.6] |问题7

时间复杂度以找到Binary Max Heap中的最小元素?
(A) O(logN)
(B) O(N)

(C) O(N * logN)

(D) O(1)

答案： (B)
说明：在最大堆中，最小元素始终出现在叶节点上。因此，我们需要检查所有叶节点的最小值。最坏情况下的复杂度将是O(n)

12
/ \
/ \
8 7
///
///
2 3 4 5
这个问题的测验
如果您在以上帖子中发现任何错误，请在下面发表评论