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.