Table 2 Time complexity comparison between PBWT and mPBWT
| Â | PBWT | mPBWT |
|---|---|---|
Prefix array | O(NM) | O(N(t+M)) |
Divergence array | O(NM) | O(tNM) |
Long matches | O(NM,#matches) | O(tNM,#matches) |
Set max matches | O(NM) | O(tNM) |
| Â | PBWT | mPBWT |
|---|---|---|
Prefix array | O(NM) | O(N(t+M)) |
Divergence array | O(NM) | O(tNM) |
Long matches | O(NM,#matches) | O(tNM,#matches) |
Set max matches | O(NM) | O(tNM) |