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