logaritmipohjaiset
Logaritmipohjaiset viittaa käsitteisiin, toimintoihin tai rakenteisiin, jotka perustuvat logaritmeihin. Logaritmi on matematiikassa luku, johon tiettyä kantalukua on korotettava, jotta saadaan tietty luku. Yleisimmin käytetyt logaritmikannat ovat 10 (desimaalilokitmi) ja e (luonnollinen logaritmi).
Logaritmipohjaiset menetelmät esiintyvät monilla tieteen ja tekniikan aloilla. Esimerkiksi informaatioteoriassa, jossa tiedon määrää mitataan bitteinä, käytetään
Monimutkaisten tai hyvin suurten lukujen käsittelyssä logaritmit voivat yksinkertaistaa laskutoimituksia, muuttaen kertolaskut yhteenlaskuiksi ja jakolaskut vähennyslaskuiksi.
Algoritmien aikavaativuutta analysoitaessa logaritmit esiintyvät usein, erityisesti tehokkaissa hakualgoritmeissa ja järjestämismenetelmissä. Myös luonnontieteissä, kuten fysiikassa ja