Поиск - одна из наиболее распространенных и важных задач в области компьютерных наук.

Наиболее знаменитым алгоритмом поиска является линейный поиск (также называемый «последовательный поиск»).

Если рассматриваемая коллекция уже была отсортирована, тогда можно использовать более эффективный двоичный поиск (или метод половинного деления).

Поиск может усложняться, если вместо поиска одного экземпляра элемента мы хотим найти все элементы, удовлетворяющие определенному набору критериев. Например, SQL-запрос может задавать чрезвычайно сложные критерии поиска.

Другой более сложный сценарий поиска - это поиск по графу, в котором необходимо пересечь ряд узлов и ребер. Общие алгоритмы для этого включают в себя поиск по ширине и поиск по глубине.