Skip to main content
. 2015 Nov 1;22(11):1005–1024. doi: 10.1089/cmb.2015.0051

Table 5.

The Size of the Search Space and Running Time of the Shadow Algorithm

Step no. Degree No. of all possible tuples No. of tuples Time (hours) Rate (sec per 10K)
1 2 (MI) 1.743e+07 17,431,560 0.5 0.9634
2 3 (Inline graphic) 3.430e+10 192,937,325 5 0.9330
3 4 (Inline graphic) 5.061e+13 247,073,751 11 1.6028
4 5 (Inline graphic) 5.973e+16 174,963,438 18 3.7036

Column 3 shows the size of the entire search space at each step of the algorithm, whereas column 4 shows the size of the actual search space. Column 5 shows the time it took to complete the actual search space, and column 6 shows the rate of computing per 10,000 measures.