Looking for a specific piece of information within a group of data items (called a data set) is known as 'searching'.
Searching is a very common task in computing. So common, in fact, that a lot of effort has been put into creating algorithms to do this task as efficiently as possible.
For this syllabus, the two search algorithms you need to understand are:-
- Linear search
- Binary search
This section describes linear and binary search algorithms along with their advantages and disadvantages.