Searching
Also known as: search algorithm
The process of locating a specific item or value within a collection of data using a systematic strategy. Searching is one of the most common operations in computing.
π‘ Intuition
Looking for a book on a shelf, a name in a list, a file on your computer.
Core Idea
The best search strategy depends on whether the data is sorted and how large the collection is.
π¬ Example
π― Why It Matters
Searching is one of the most common operations in computing.
β οΈ Common Confusion
Binary search requires sorted dataβbut is much faster than linear search.
Related Concepts
Next Steps
How Searching Connects to Other Ideas
To understand searching, you should first be comfortable with array and algorithm. Once you have a solid grasp of searching, you can move on to linear search and binary search.
Go Deeper
Frequently Asked Questions
What is Searching in CS Thinking?
The process of locating a specific item or value within a collection of data using a systematic strategy.
Why is Searching important?
Searching is one of the most common operations in computing.
What do students usually get wrong about Searching?
Binary search requires sorted dataβbut is much faster than linear search.
What should I learn before Searching?
Before studying Searching, you should understand: array, algorithm.