找到LZMA2和BWT压缩算法的大O符号？

Question

我正在写一篇关于Lemepel Ziv马尔可夫链算法链2和洞穴转轮变换的文章，但我找不到这些算法的Big O符号。我通过源代码查找了两者的伪代码，但我仍然无法找到符号。我只能访问LZMA2 Java代码，但它中充斥着我通过它访问它的程序（而不是IDE）的方法。我无法找到这两种算法的完整原始算法，还有另一种方法可以确定符号吗？

通过查看它们作为压缩算法的方式，是否有方法？

非常感谢！非常感谢帮助！

Answer 1

为O（n）。这些方法都使用一些固定的块大小，一些对应的大致恒定的时间来压缩块。所以总时间在输入大小上只是线性的。