From: Inversion of a part of the numerator relationship matrix using pedigree information
Procedure | Complexity for line i | Proportion | Complexity on n lines |
---|---|---|---|
EMPTY | 1 | p E | p E · O(n) |
LS | O(k3) + O(k2) + O(k) | p L | p P · [O(n · k3) + O(n · k2) + O(n · k)] |
PROD | O(k2) + O(k · i) | p P | p P · [O(n · k2) + O(n2 · k)] |
Total |
| 1 |
|