标签： algorithm compression time-complexity space-complexity
我正在寻找上述算法的时间和空间复杂性，但我在google上找不到它，我已经浪费了超过两天而没有任何结果。如果你们能帮助我，我将非常感谢。
答案 0 :(得分：4)
它们在空间上都是O（1），在时间上都是O（ n ），其中 n 是输入的大小。它们是为流压缩和解压缩而设计的，其中可以处理的数据量是无限的，并且由于处理更多的数据，内存没有增长，时间也没有超线性增长。
（Deflate是一种格式，而不是一种算法，所以我的回答是关于压缩到deflate格式（zlib）的常用实现。）