找到 LZMA2 和 BWT 压缩算法的大 O 符号？
Finding the big O Notations of LZMA2 and BWT compression algorithms?
我正在写一篇关于 Lemepel Ziv Markov 链算法链 2 和 burrows wheeler 变换的文章，但我找不到这些算法的大 O 符号。我通过源代码为两者寻找伪代码，但我仍然找不到符号。我只能访问 LZMA2 Java 代码，但是它充满了我访问它的程序中的方法（不是 IDE）。我找不到这两种算法的完整原始算法，有没有其他方法可以确定符号？
有没有一种方法只看它们作为压缩算法的作用方式？
非常感谢！将不胜感激！
O(n)。这些方法都适用于一些固定的块大小，以及一些相应的近似恒定的时间来压缩块。所以总时间与输入大小成线性关系。
我正在写一篇关于 Lemepel Ziv Markov 链算法链 2 和 burrows wheeler 变换的文章，但我找不到这些算法的大 O 符号。我通过源代码为两者寻找伪代码，但我仍然找不到符号。我只能访问 LZMA2 Java 代码，但是它充满了我访问它的程序中的方法（不是 IDE）。我找不到这两种算法的完整原始算法，有没有其他方法可以确定符号？
有没有一种方法只看它们作为压缩算法的作用方式？
非常感谢！将不胜感激！
O(n)。这些方法都适用于一些固定的块大小，以及一些相应的近似恒定的时间来压缩块。所以总时间与输入大小成线性关系。