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）。