Table 1 Computational complexity

The Vogt method

O(N−s _s −2s _c + 1)

MLE

O(N−s _s −2s _c + 1)

BPE

$\text{O}\left(|{\widehat{n}}_{\text{BPE}}-\overline{n}|+2\right)$

MAP (with a uniform prior)

O((logc)F(c))

MAP (with a non-uniform prior)

$\text{O}\left(|{\widehat{n}}_{\text{MAP}}-\overline{n}|+2\right)$