From: Implementing EM and Viterbi algorithms for Hidden Markov Model in linear memory
Observation sequence size
Ratio of number of referenced links to sequence size
1,000
2.565
10,000
1.134
50,000
1.032
100,000
1.017
200,000
1.007