Logaritm: erinevus redaktsioonide vahel

*[[Informaatika]]s esinevad logaritmid seostena [[Algoritmiline keerukus|algoritmilises keerukuses]]. Näiteks ''N'' elemendi [[sorteerimine|järjestamine]] kasutades võrdlust, võib aega võtta proportsionaalselt ''N'' × log₁₀ ''N''. Sarnaselt kasutakse logaritme alusel 2, et väljendada andmemahtu või [[mälu (arvuti)|mälu]], mis on vaja selleks, et esitada arvu [[kahendsüsteem]]is — ''k'' biti abil saab väljendada 2^''k'' erinevat väärtust, seega iga [[naturaalarv]]u ''N'' saab väljendada kuni (log₂ ''N'') + 1 bitiga.

*[[Informatsiooniteooria]]s kasutakase logaritme info hulga mõõtmiseks. Kui sõnumi vastuvõtjal on oodata mistahes sõnumit ''N'' võimalikust sama [[tõenäosus]]ega sõnumist, siis iga sõnumiga saadud info hulk on log₂ ''N'' [[bitt]]i.

 

== Vaata ka ==