LZ77的大O时间和空间复杂度

Question

LZ77压缩算法的时间和空间复杂度是多少？我试图用尽可能好的空间和时间复杂度来实现这个算法

Answer 1

你没说什么变量。如果你是指输入数据的长度，我们称之为n，那么时间和空间总是O(n)。LZ77应用于滑动在其上的数据上的一个固定大小的窗口，该窗口的大小独立于n。