Вопросы к Поиску с Алисой
Разница между алгоритмами нахождения максимумов для непрерывных и дискретных функций заключается в том, что для непрерывных функций используются одни методы, а для дискретных — другие. cchgeu.ru
Для непрерывных функций применяют алгоритмы, основанные на поиске производной функции. cchgeu.ru Например, для поиска локального максимума используют бинарный поиск, который работает благодаря тому, что для непрерывных функций выполняется условие: слева от максимума функция возрастает, а справа — убывает. algorithmica.org
Для дискретных функций, как правило, используют алгоритмы перебора. cchgeu.ru Например, когда дан массив, значения в котором сначала возрастают, а потом убывают, можно применять тернарный поиск. algorithmica.org Однако этот алгоритм не работает, если функция нестрого возрастает и нестрого убывает, то есть если в ней есть отрезки постоянства. algorithmica.org Кроме того, если значения функции равны, то нельзя понять, с какой стороны искать максимум — он может быть с любой стороны. algorithmica.org