Сложности алгоритмов с большим числом O - LZW и Huffman

Каковы пространственно-временные сложности в нотации Big O для алгоритмов сжатия Лемпеля-Зива-Велча и Хаффмана? Google подводит меня.

Спасибо,

Франциско