我正在写一篇关于 Lemepel Ziv Markov 链算法链 2 和 burrows Wheeler 变换的文章,但我找不到这些算法的 Big O 符号。我通过源代码寻找两者的伪代码,但仍然找不到符号。我只能访问 LZMA2 Java 代码,但是它充满了我访问它的程序(而不是 IDE)中的方法。我无法找到这两种算法的完整原始算法,是否有其他方法可以确定符号?
是否有一种方法只需查看它们作为压缩算法的工作方式即可?
非常感谢!非常感谢您的帮助!
最佳答案
O(n)。这些方法都适用于一些固定的 block 大小,以及一些相应的近似恒定的时间来压缩 block 。因此总时间与输入大小呈线性关系。
关于algorithm - 找到 LZMA2 和 BWT 压缩算法的大 O 表示法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/41701533/