რამდენი შედარება ან ნაბიჯი შეასრულებს ლოგარითმული დროით მუშაობს ალგორითმი 100 ელემენტის დამუშავებისას?

ლოგარითმული დროით иштөө алгоритмі (O(log n)) 100 элементті өңдегенде шамамен (\log_2 100) салыстыру немесе қадамдар жасайды. (\log_2 100 \ шамамен 6.64), яғни шамамен 6-7 қадам. Бұл операциялар саны кіріс деректерінің көлеміне салыстырмалы түрде өте баяу өседі дегенді білдіреді.