mik­ro­ruu­duk­ko

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.