Алгоритм последовательного поиска (АПП) последовательно
просматривает по одному элементу списка, начиная с первого, до тех пор, пока не
найдет целевой элемент. Предполагается, что список не отсортирован.
Наихудший случай: целевой элемент стоит в списке последним или его вовсе нет
в списке.
Средний случай: поиск всегда завершается успешно, или иногда целевое
значение в списке отсутствует.
Анализ
сложности – Королев-Миков страницы 122!!!
