From NCERTAsked by Anonymous from Dallas, United States24 Oct 2026, 9:15 AM ISTUpdated
In one line
Logarithms help computers solve problems faster and manage big amounts of data easily.
The rule
A logarithm tells you how many times you must multiply one number to get another number.
For example, log₂ 8 = 3 because 2 × 2 × 2 = 8 (three times).
The formula
log₂ N = k
Ntotal number of items
knumber of times you split in half
Let's understand it simply
Imagine you have a big pile of laddus (sweets) — say, 1,000. If you want to find one special laddu, checking each one would take a long time. But if you split the pile in half each time, you find the laddu much faster. Logarithms (logs) tell you how many times you need to split to finish the job. In computer science, logs help us measure how quickly computers can search, sort, and solve problems.
How it works
Computers often break big problems into smaller parts.
Each time a problem is split in half, the number of steps grows by one.
The total number of splits needed is given by the logarithm.
For example, to search 1,024 items by halving each time, you need log₂ 1,024 = 10 steps.
How logarithms appear in computer search
Start with all items (e.g., 1,024)
Split items in half each time
Check which half has the answer
Repeat until only one item is left
Count the number of splits: that's the logarithm
The story behind it
Logarithms were invented by John Napier in the early 1600s to make big calculations easier. In computer science, logs became important when scientists wanted to know how fast computers could solve problems as data grew bigger. The idea of splitting problems in half (binary search) is key in computer science.
Where you see it in real life
Searching a phone contact list: When you use search, the computer may use a method that takes log steps to find the name.
Sorting exam marks: Fast sorting methods use logarithms to decide how many steps are needed.
Password guessing: Computers use logs to estimate how hard it is to crack a password.
Compressing files: Logarithms help decide how much a file can be shrunk.
Data storage: Calculating how many bits are needed to store numbers uses logs.
Why it matters
Makes searching and sorting large data fast and efficient.
Helps design better computer programs and apps.
Used in cybersecurity to keep data safe.
Needed for exams and interviews in computer science.
Common mistakes
Thinking logs are only for maths, not computers — but they are everywhere in computer science!
Forgetting that the base of the log matters (log₂ is common in computers).
Mixing up log and linear steps: log steps are much faster for big problems.
Remember it
When you see a computer problem that keeps splitting things in half, think of logarithms — they count the number of splits.
Check yourself
If you have 16 items and split them in half each time, how many splits do you need?
4 splits, because log₂ 16 = 4.
Why are logarithms important in searching large data?
They show that splitting data in half each time is much faster than checking every item.
What is the base of the logarithm usually used in computer science?
Base 2 (log₂), because computers use binary (0 and 1).
Quick recap
Logarithms measure how many times you halve a problem.
They make searching and sorting large data much faster.
Logarithms are used in many computer science algorithms.
The base 2 logarithm (log₂) is most common in computers.
Knowing logs helps you understand computer speed and storage.
