Skip to main content
# Table 2 Time and space complexity of alternative implementations of Bayesian regression models

From: Fast parallelized sampling of Bayesian regression models for whole-genome prediction

Algorithms | Time \(\text {complexity}^{\text{a}}\) | Space \(\text {complexity}^{\text{a}}\) | |
---|---|---|---|

Marker effects | Missing phenotypes | ||

BayesC\(\pi \)-I | \(O(npt_1)\) | NA | O(np) |

BayesC\(\pi \)-II | \(O(p^2t_1)\) | NA | \(O(p^2)\) |

BayesXII | \(O(p^2t_2/k)\) | \(O(p^2t_2/k)\) | \(O(p^2)\) |