LZ4、Snappy、Zstandard 和 Deflate 等压缩算法的时间和 space 复杂度
Time and space complexities of compression algorithms like LZ4,Snappy ,Zstandard and Deflate
我正在寻找上述算法的时间和 space 复杂性，但我无法在 google 上找到它，我已经浪费了两天多的时间而没有任何 result.I如果你们能帮助我，我将不胜感激。
它们在space上都是O(1)，在时间上都是O(n)，其中n是输入的大小。它们专为流式压缩和解压缩而设计，其中可以运行通过的数据量是无限的，并且不会因处理更多数据而导致内存增长或时间超线性增长。
（Deflate是一种格式，不是一种算法，所以我的回答是关于压缩到deflate格式的常用实现，即zlib。）
我正在寻找上述算法的时间和 space 复杂性，但我无法在 google 上找到它，我已经浪费了两天多的时间而没有任何 result.I如果你们能帮助我，我将不胜感激。
它们在space上都是O(1)，在时间上都是O(n)，其中n是输入的大小。它们专为流式压缩和解压缩而设计，其中可以运行通过的数据量是无限的，并且不会因处理更多数据而导致内存增长或时间超线性增长。
（Deflate是一种格式，不是一种算法，所以我的回答是关于压缩到deflate格式的常用实现，即zlib。）