[英]Optimal binary search tree - Cormen
我正在研究Cormen等人的《算法導論》中的最佳二叉搜索樹。作為參考,我附加了一個文本鏈接 。
在第399頁的此處,我們有一個有貢獻的表格。 我無法理解作者如何計算此列。 例如,節點k1貢獻為0.30,k4為0.20。 作者如何計算的?
看一下公式,得出T中的搜索成本=> E [T中的搜索成本] = .... (第398頁的底部)
要獲得k1的費用,請執行以下操作:
k1=(depth(k1) + 1) * p1
請看下表,以獲取depth(k1)和p1的值(第399頁) 。
k1=(1+1)*0.15
=2*0.15
=0.3
k2=(0+1)*0.10
=1*0.10
=0.10
etc
希望我的解釋能對您有所幫助。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.