Какие методы существуют для поиска локальных максимумов в массиве данных?

Некоторые методы поиска локальных максимумов в массиве данных:

• Линейный перебор. el-ed.ru Самый прямолинейный способ. el-ed.ru Алгоритм проходит по каждому элементу и сравнивает его с текущим максимумом. el-ed.ru Простой в реализации, но медленный: приходится проверять весь массив. el-ed.ru
• Метод «разделяй и властвуй». el-ed.ru Массив разбивается на части, в каждой из которых отдельно ищутся экстремальные значения. el-ed.ru Затем полученные результаты сравниваются между собой. el-ed.ru Такой подход удобен для работы с большими объёмами данных, если есть варианты параллельной обработки. el-ed.ru
• Бинарный поиск. agorinenko.github.io Применим только к отсортированным массивам. el-ed.ru agorinenko.github.io Изначально алгоритм сравнивает искомое значение со средним элементом в массиве. agorinenko.github.io Если значения не равны, то он отбрасывает ту часть массива, в которой целевое значение гарантированно не может находиться. agorinenko.github.io Далее поиск продолжается в оставшейся части элементов путём сравнения средних элементов с искомым значением до тех пор, пока оно не будет найдено, либо пока оставшаяся часть не станет пустой. agorinenko.github.io
• Алгоритм поиска локальных максимумов. sky.pro Этот алгоритм проходит по всему массиву и для каждого элемента проверяет, является ли он максимальным среди своих соседей. sky.pro Если это так, то этот элемент считается локальным максимумом. sky.pro
• Функция islocalmax. www.mathworks.com Идентифицирует все локальные максимумы (или пики) во входных данных. www.mathworks.com