算法详解
最通俗易懂的BiLSTM-CRF模型中的CRF层介绍
如何通俗地讲解 viterbi 算法?
复杂度
N个节点,每个节点有D个状态
暴力搜索复杂度:
O
(
D
N
)
O(D^N)
O(DN)
viterbi算法复杂度: O ( N D 2 ) O(ND^2) O(ND2)