[英]Time complexity of zlib's deflate algorithm
Zlib 的 deflate 算法的時間復雜度是多少?
我知道在 Python 中,這個算法是通過zlib.compress
函數提供的。
據推測,相應的解壓算法具有相同或更好的復雜度。
時間復雜度是處理時間如何隨着輸入的大小而變化。 對於 zlib 和我知道的任何其他壓縮方案,壓縮和解壓縮都是 O( n )。 時間與輸入的大小成線性比例。
如果您認為減壓的時間復雜度以某種方式降低,那么您可能正在考慮n前面的常數,而不是n 。 是的,解壓通常比壓縮快,因為這個常數更小。 不是因為時間復雜度不同,因為它不是。
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.