找到 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)。这些方法都适用于一些固定的块大小,以及一些相应的近似恒定的时间来压缩块。所以总时间与输入大小成线性关系。