Python zlib的时间复杂度&x27；s-deflate算法

Zlib的deflate算法的时间复杂度是多少

我知道在Python中，这个算法是通过

zlib.compress

函数实现的

---

据推测，相应的解压缩算法具有相同或更好的复杂性。

时间复杂性是指处理时间如何随输入的大小而变化。对于zlib和我所知道的任何其他压缩方案，压缩和解压缩都是O（n）。时间与输入的大小成线性比例

如果你认为解压的时间复杂度在某种程度上要小一些，那么也许你考虑的是n前面的常数，而不是n。是的，解压通常比压缩快，因为那个常数更小。不是因为时间复杂度不同，而是因为它不是