Logarithms show up everywhere in computer science. Every time you see , that's logarithms. Binary search? Logarithms. Trees? Logarithms. Even database indexes use logarithms.
In this section, I'll show you what logarithms are and why they appear in so many algorithms. You'll learn the notation, the properties, and how to recognize logarithmic patterns in code.
By the end, you'll understand why is fast and how to use logarithms to analyze algorithm performance.