3481数学中等derivationmedium
Expected Questions in a Hot-State-First Binary Tree
题目
A binary decision tree asks first whether the state is S1. If not, it asks whether it is S2. If not, it asks whether it is S3, and otherwise concludes S4. If prior probabilities are [0.5, 0.25, 0.15, 0.10], what is the expected number of questions?
解题计时
0:00
提交作答时记录,用于后续平均用时统计。
你的答案