Sequence Comparison Alignment-Free Approach Based on Suffix Tree and L-Words Frequency

Table 1

Comparison of the running times between our approach (Linux and Windows x32 operative systems) and Costa et al. 2011 methodology (Linux platform) [8]. The first column lists the number of sequences and species used in each comparison; the second and third summarize the running times of each algorithm for each set of sequences, in seconds. The tabulated times correspond to the sum of running times of each step. The time spent by the user between each step, although highly time consuming, was not included.

	Running time (seconds)
Sequences	Costa et al. 2011 [8]	our approach
	Linux	Linux	Windows
10 Pan troglodytes	8	51	70
22 Pan paniscus	27	72	105
29 primates	46	66	90
104 Homosapiens	537	226	353
150 Homosapiens	1159	355	666