[問題] 二元堆積

[minimatsumi (sugar)]

一個有 999 個節點的二元堆積(Binary heap)，在加入1 個新節點時，最少需要比

較X 次，最多需要比較Y 次，則Y*X= ?

答案是9

知道X=1

請問Y如何計算？

謝謝


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 219.68.204.159
推 isong199:log2 1000<10
→ isong199:取9