Introduction to Searching Algorithms

Efficiently searching data in complex data structures is one of the most important functionalities. The simplest approach, which will not be that efficient, is to search for the required data in each data point. But, as the data becomes bigger in size, we need more sophisticated algorithms designed for searching data. 

The following searching algorithms are presented in this section:

• Linear search
• Binary search
• Interpolation search

Let's look at each of them in more detail.