Table 1. Running time for the probability calculation of 4 genes in two algorithms.

Accuracy	VALORATE			ExaLT (FPTAS)
	Parameter (ss)	CPU Time (sec)	Time Growth	Parameter (af*)	CPU Time (sec)	Time Growth
Low	1,000	0.10		1,000	563
Modest	10,000	0.15	1.5×	100	710	1.3×
Good	100,000	0.37	2.5×	10	2,405	3.4×
High	1,000,000	2.24	6.0×	1	34,910	14.5×
Extreme	10,000,000	14.28	6.4×	—	—

^*Approximation factor.