gpt4 book ai didi

algorithm - 从元素计算出堆的高度

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:06:52 24 4
gpt4 key购买 nike

鉴于有 210 个元素,我正在尝试计算堆的高度。

我已经尝试使用 log(n+1) -1 公式,但是我得到了一个奇怪的答案。我也试着把它画出堆,这样我就知道它的高度是 8。

提前致谢。

最佳答案

İ如果你的堆是二进制的,公式就是这样,否则你可以看看https://cs.stackexchange.com/questions/9914/finding-the-height-of-a-d-ary-heap .

height = ⌈log(base2)(n+1)⌉-1

height = ⌈log(base2)(200+1)⌉-1

height = ⌈7,..⌉-1

height = 8-1

height = 7

关于algorithm - 从元素计算出堆的高度,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/21991434/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com