Algorithm 寻找LZMA2和BWT压缩算法的大O符号？
我正在写一篇关于Lemepel-Ziv马尔可夫链算法链2和burrows-wheeler变换的文章，但是我找不到这些算法的大O符号。我通过源代码查找了这两种代码的伪代码，但仍然找不到符号。我只能访问LZMA2 Java代码，但是它充斥着来自我访问它的程序（而不是IDE）的方法。我找不到这两种算法的完整原始算法，有没有其他方法可以确定符号 有没有一种方法仅仅是通过观察它们作为压缩算法的工作方式Algorithm 寻找LZMA2和BWT压缩算法的大O符号？,algorithm,compression,big-o,complexity-theory,notation,Algorithm,Compression,Big O,Complexity Theory,Notation,我正在写一篇关于Lemepel-Ziv马尔可夫链算法链2和burrows-wheeler变换的文章，但是我找不到这些算法的大O符号。我通过源代码查找了这两种代码的伪代码，但仍然找不到符号。我只能访问LZMA2 Java代码，但是它充斥着来自我访问它的程序（而不是IDE）的方法。我找不到这两种算法的完整原始算法，有没有其他方法可以确定符号 有没有一种方法仅仅是通过观察它们作为压缩算法的工作方式 多谢各位！非常感谢您的帮助 O（n）。这些方法都适用于某些固定的块大小，以及相应的近似恒定的块压缩时间。
多谢各位！非常感谢您的帮助 O（n）。这些方法都适用于某些固定的块大小，以及相应的近似恒定的块压缩时间。因此，总时间在输入大小上是简单的线性。摘自“与基于BWT的代码一样，所提出的算法需要最坏情况O（n）计算复杂度…”的摘要。计算BWT的方法不止一种，还有线性时间方法、二次时间方法以及各种方法（出现一些对数n因子）.哦，所以没有广义术语？我如何访问代码才能看到这一点？谢谢，一个块是被压缩的数据段吗？所以对于lzma来说是“窗口”？这是相关的。我记得默认的块大小是窗口大小的四倍。