学习课件算法分析第六章答案.ppt

* P151-3 对于标识符集(a1,a2,a3,a4)=(end, goto, print, stop)已知成功检索概率为P(1)=1/20, P(2)=1/5, P(3)=1/10, P(4)=1/20不成功检索概率为Q(0)=1/5, Q(1)=1/10, Q(2)=1/5, Q(3)=1/20, Q(4)=1/20用算法OBST对其计算W(i ,j)R(i, j)和C(i, j) (0i,