Avatar billede postbil Nybegynder
31. maj 2015 - 19:03 Der er 2 kommentarer

Algorithme ZLIB

Hej.
Er der nogen der ved hvor jeg kan finde informationer om tidskomplexiteten for ZLIB komprimeringen?
Hilsen Mik
Avatar billede arne_v Ekspert
03. juni 2015 - 03:16 #1
Jeg er ret sikker paa at den er O(n), da den mig bekendt resetter efter et antal bytes. Men jeg kan ikke finde noget sted paa nettet hvor det diskuteres.
Avatar billede postbil Nybegynder
07. juni 2015 - 10:06 #2
Mange tak for svaret Arne. Jeg har heller ikke selv kunne finde informationer om dette på den officelle side..

Tak..
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester