Skip to main content

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.

From: Effective p-value computations using Finite Markov Chain Imbedding (FMCI): application to local score and to pattern statistics

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