Table 4  Computational time (in seconds) to get the statistics of all DNA words of length h in the HIV complete genome sequence (n = 9719) using either simple recurrences of finite Markov chain imbedding and in respect with an order m Markov model estimated on the genome.
Markov order word length  m = 0  m = 1  m = 2
h = 3  h = 4  h = 5  h = 3  h = 4  h = 5  h = 3  h = 4  h = 5
SR  3  4  5  61  59  62  104  102  106
FMCI  39  45  52  39  44  52  96  102  113