Возможно, имелись в виду различия между линейным и экспоненциальным алгоритмами поиска элементов в массиве, а не минимальных значений.
Линейный поиск — простейший алгоритм, это метод полного перебора. 1 Он ищет элемент в заданной структуре данных, пока не достигнет конца структуры. 1 При нахождении элемента возвращается его позиция в структуре данных. 1 Если элемент не найден, возвращается -1. 1 Линейный поиск можно использовать для малого, несортированного набора данных, который не увеличивается в размерах. 1
Экспоненциальный поиск предназначен для поиска целевого значения в отсортированной коллекции, такой как массив или список. 3 Он сочетает в себе элементы бинарного поиска и линейного поиска для эффективного определения местоположения цели, особенно когда её местоположение находится ближе к началу коллекции. 3 Для работы алгоритма коллекция должна быть отсортирована. 1
Таким образом, основное отличие заключается в том, что линейный поиск подходит для несортированных данных, а экспоненциальный — для отсортированных.