Skip to content

Commit 19cc44b

Browse files
Update viterbi.nim
Adding description and reference to the Viterbi Algorithm
1 parent 53e37a0 commit 19cc44b

File tree

1 file changed

+10
-0
lines changed

1 file changed

+10
-0
lines changed

dynamic_programming/viterbi.nim

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,14 @@
11
# Viterbi
2+
## The Viterbi algorithm is a dynamic programming algorithm
3+
## for obtaining the maximum a posteriori probability estimate
4+
## of the most likely sequence of hidden states
5+
## https://en.wikipedia.org/wiki/Viterbi_algorithm
6+
##
7+
## Time Complexity: O(K2n)
8+
## Space Complexity: O(Kn)
9+
## https://www.cs.cmu.edu/~epxing/Class/10708-20/scribe/lec4_scribe.pdf
10+
11+
212
{.push raises: [].}
313

414
type

0 commit comments

Comments
 (0)