mik­ro­ruu­duk­kosubstantiiviei sanakirjamääritelmää

Joitakin esimerkkejä algoritmeista, joiden suoritusaika on O (log  n) tai O (n  log  n) ovat: pikalajittelu keskimääräisessä ajassa ja muut vertailulajittelualgoritmit Haku tasapainotetusta binäärihakupuusta Potenssiin korotus neliöimällä Pisin kasvava alijono Bioinformatiikka Bioinformatiikassa mikroruudukoita analysoitaessa geenien sisältämän informaation määriä vertaillaan usein informaatiomäärien suhteen binäärisen logaritmin avulla.

Wikipedia: Binäärinen logaritmi