Sobes.tech
Junior — Middle

Kui palju võrdlusi või samme teeb ligikaudu logaritmilise ajaga töötav algoritm 100 elemendi töötlemisel?

sobes.tech AI

Vastus AI-lt

Logaritmilise tööajaga algoritm (O(log n)) töötleb 100 elementi umbes (\log_2 100) võrdluse või sammu. (\log_2 100 \ umbes 6.64), ehk umbes 6-7 sammu. See tähendab, et operatsioonide arv kasvab väga aeglaselt võrreldes sisendandmete suurusega.