JBIG压缩算法的Big O表示法的空间和时间复杂性？

Question

Big O表示法中JBIG无损压缩算法的计算复杂性是什么？

Answer 1

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

  

顺序算法（JBIG）的时间复杂度为O（N）。