Skip to main content
. 2012 Nov 12;7(11):e48902. doi: 10.1371/journal.pone.0048902

Table 2. Comparison of computational performance.

Inline graphic Inline graphic (ms) Texp (ms)
n NA RS RC NA RS RC NA RS RC
2 100 100 100 0.0492 0.0149 0.3819 0.0492 0.0149 0.3819
3 100 61.678 100 0.0710 0.0185 0.4720 0.0710 0.0300 0.4720
4 100 18.2341 100 0.0900 0.0204 0.5688 0.0900 0.1121 0.5688
5 100 2.1723 100 0.1164 0.0229 0.6521 0.1164 1.0532 0.6521
6 100 0.1009 100 0.1501 0.0254 0.7472 0.1501 25.19 0.7472
7 100 0.001 100 0.1827 0.0385 0.8567 0.1827 3,849.7 0.8567
8 100 0 100 0.2306 0.0321 0.9669 0.2306 Inf. 0.9669
9 100 0 100 0.2804 0.0355 1.1653 0.2804 Inf. 1.1653
10 100 0 100 0.3304 0.0404 1.2686 0.3304 Inf. 1.2686
11 100 0 100 0.4039 0.0449 1.2318 0.4039 Inf. 1.2318
12 100 0 100 0.4586 0.0485 1.3230 0.4586 Inf. 1.3230
13 100 0 100 0.5513 0.0546 1.4448 0.5513 Inf. 1.4448
14 100 0 100 0.6138 0.0589 1.5067 0.6138 Inf. 1.5067
15 100 0 100 0.6987 0.0647 1.6531 0.6987 Inf. 1.6531
16 100 0 100 0.7788 0.0785 1.7076 0.7788 Inf. 1.7076
17 100 0 100 0.8957 0.0811 1.8294 0.8957 Inf. 1.8294
18 100 0 100 1.0106 0.0873 1.9429 1.0106 Inf. 1.9429
19 100 0 100 1.0990 0.0907 2.0996 1.0990 Inf. 2.0996
20 100 0 100 1.2094 0.0974 2.2008 1.2094 Inf. 2.2008
21 100 0 100 1.3406 0.1051 2.2840 1.3406 Inf. 2.2840
22 100 0 100 1.4722 0.1132 2.3952 1.4722 Inf. 2.3952
23 100 0 100 1.6269 0.1217 2.5304 1.6269 Inf. 2.5304
24 100 0 100 1.7746 0.1296 2.6631 1.7746 Inf. 2.6631
25 100 0 100 1.9446 0.1393 2.7386 1.9446 Inf. 2.7386
26 100 0 100 2.1356 0.1492 2.8582 2.1356 Inf. 2.8582
27 100 0 100 2.2533 0.1585 2.9899 2.2533 Inf. 2.9899
28 100 0 100 2.4576 0.1689 3.0942 2.4576 Inf. 3.0942
29 100 0 100 2.6411 0.1806 3.2981 2.6411 Inf. 3.2981
30 100 0 100 2.8306 0.1904 3.4048 2.8306 Inf. 3.4048
35 100 0 100 3.9381 0.3315 4.0185 3.9381 Inf. 4.0185
40 100 0 100 5.3749 0.3971 4.7135 5.3749 Inf. 4.7135
45 100 0 100 6.8185 0.5067 5.7925 6.8185 Inf. 5.7925
50 100 0 100 8.5822 0.6172 8.5822 8.5822 Inf. 6.9464

Note: Inf. denotes infinity.