Logarithms in computer science
Në shqip: Logaritmet në informatikë
ShpjegimiSQ
log₂ n është sa herë mund ta përgjysmosh n-në derisa të arrish 1: log₂ 1 000 000 ≈ 20. Prandaj kërkimi binar në një milion elemente zgjat vetëm rreth 20 hapa — dhe O(log n) është kaq i shpejtë.
EnglishEN
log₂ n is how many times you can halve n until you reach 1: log₂ 1,000,000 ≈ 20. That's why binary search over a million items takes only about 20 steps — and O(log n) is so fast.
Si ta mendosh
Si sa herë mund ta palosh një letër përgjysmë.
Lexoje në anglisht
Like how many times you can fold a sheet of paper in half.