假设栅栏图的长为N,宽为D.维特比算法在每两层之间比较D*D次，保留到下一层最长路径，依次递归，所以算法复杂度为O(N*D*D)假设栅栏图的长为N,宽为D.维特比算法在每两层之间比较D*D次，保留到下一层最长路径，依次递归
阅读背景：
viterbi维特比算法复杂度分析与暴力解法比较_baoyan2015的博客
来源：互联网
分享到：
