viterbi维特比算法复杂度分析与暴力解法比较

假设栅栏图的长为N,宽为D.维特比算法在每两层之间比较D*D次，保留到下一层最长路径，依次递归，所以算法复杂度为O(N*D*D)

暴力搜索的话是O(D^N)

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/baoyan2015/article/details/105807766
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2020-06-28 00:04:46
阅读 ( 1311 )
分类：算法

viterbi维特比算法复杂度分析与暴力解法比较

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看