1. 首頁
  2. 問答
  3. 從元素中計算堆的高度

從元素中計算堆的高度

2014-02-24 136 views
1

我試圖計算出堆中的高度，因爲有210個元素。從元素中計算堆的高度

我試過使用log（n + 1）-1公式，但是我得到一個奇怪的答案。我也試圖把它堆出來，這樣我得到它將是一個8的高度。

在此先感謝。

來源

2014-02-24 user3347214

+1

_「但是我得到一個奇怪的答案。」_你的答案是什麼？ – Kevin

+0

也許你在計算中使用log10而不是log2？ –

+0

以及我做日誌（210 + 1）-1這等於3.32我很確定高度不會是那樣。 – user3347214

回答

1

如果你的堆是二進制的，公式就是這樣，否則你可以看看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

來源

2014-02-24 15:36:05 dijkstra

+0

謝謝，但不是日誌（基地2）（211）等於7.7或我們可以剛剛收起來？ – user3347214

+0

是的，7.7，所以你應該以height = 7結束。 – Teepeemm

+0

是的，你是對的。它一定是7。 – dijkstra

相關問題

 相關問題