Поиск
Как найти значение в массиве: от линейного поиска по любым данным до бинарного, прыжкового, интерполяционного и экспоненциального по отсортированным
Linear Search
Линейный поиск проверяет элементы по очереди, с первого, пока не найдёт нужный или не дойдёт до конца. Он ничего не требует от данных: массив может быть не отсортирован, а элементы могут приходить по одному, как из потока или связного списка. Цена этой простоты - в худшем случае приходится посмотреть все n элементов.
O(n)O(1)