JBIG压缩算法的空间和时间复杂性，大O符号？

Question

大O表示法中JBIG无损压缩算法的计算复杂度是多少？

Answer 1

通过搜索互联网，我发现JBIG有多种变体，但软模式匹配算法的this paper suggests O（image_size）或O（image_size + num_symbols）。此外，this paper states：

序列算法（JBIG）的时间复杂度是O（N）。