Table 2 Analysis of the computing times of the different steps of Van Lishout’s implementation of MaxT on a dataset containing 1 million SNPs
From: gammaMAXT: a fast multiple-testing correction algorithm
Theoretical value | Numerical value | |
|---|---|---|
Step 1 | O(m) | O(1011) |
Step 2 | O(n) | O(103) |
Step 3 (a) | O(B) | O(103) |
Step 3 (b) | O(B n) | O(106) |
Step 3 (c) | O(B m) | O(1014) |
Step 3 (d) | O(B) | O(103) |
Step 3 (e) | O(B n) | O(106) |
Step 3 (f) | O(B n) | O(106) |
Step 4 | O(n) | O(103) |