Glossary term
What is logarithm (Logarithm (log n))?
logarithm stands for Logarithm (log n).
How many times you can halve n before you reach 1. log₂ of 1,000,000 is about 20. That is why halving algorithms are so fast.
Learn it properly · DSALesson 12: Big-O: Counting the StepsHow many times does the loop run? Reading time and space complexity from code, and from the constraints of a problem.