performance - JBIG 压缩算法的空间和时间复杂度（Big O 表示法）？

Question

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

Answer 1

在互联网上搜索，我发现 JBIG 有许多变体，但本文建议软模式匹配算法为 O(image_size) 或 O(image_size+num_symbols)。此外，本文指出：

顺序算法 (JBIG) 的时间复杂度为 O(N)。