束搜索 ·时间复杂度为O(knT) k=5,n=10000,T=10: knT=5×105 ·每个候选的最终得分是 oP(VV)=logP(Vyc t'=1 ·常用值α=0.75 D2L.ai 束搜索 • 时间复杂度为 O(knT) 𝑘 = 5, 𝑛 = 10000,𝑇 = 10: 𝑘𝑛𝑇 = 5 × 105 • 每个候选的最终得分是 1 𝐿 𝛼 logℙ(𝑦1 , … ,𝑦𝐿 ) = 1 𝐿 𝛼 ∑ 𝑡 ′=1 𝐿 logℙ(𝑦𝑡 ′ ∣ 𝑦1 , … , 𝑦𝑡 ′−1 , 𝒄) • 常用值𝛼 = 0.75