Skip to main content
. Author manuscript; available in PMC: 2016 Mar 1.
Published in final edited form as: Comput Biol Med. 2014 Dec 24;0:1–13. doi: 10.1016/j.compbiomed.2014.12.013

Table 4.

Empirical computational complexity, in s.

Method 132 Taxa, balanced (s) 132 Taxa, unbalanced (s) 304 Taxa, biological (s)
ClaPTE 0.001 0.002 0.004
BayesTraits 10 7 28
FIC 0.009 0.009 0.01
EMMAX 0.03 0.03 0.19

Each cell gives the number of seconds (approximately two billion CPU cycles on modern hardware) each method requires to test for an association between two characters, for each of three trees–the balanced 132 taxa tree (see Fig. 2E), the unbalanced 132 taxa tree (see Fig. 2G), and the tree derived from HIV GP120 (see Fig. 1A).