Searching is one of the trivial operations that we usually perform when dealing with a collection. We can define it as finding an item from among a group of items (or a collection). As technology evolves, we accumulate more and more data. To then find specific information in these huge datasets, we need to have some kind of algorithm that will do the job for us quickly.
Searching can be done in many ways. In this chapter, we'll discuss a few of the most commonly used search algorithms:
- Linear search
- Binary search
- Jump search
- Exponential search
- Pattern search