Оптимальные пассивные алгоритмы вычисления наибольшего значения функций на отрезке

Описываются оптимальные на классах функций пассивные алгоритмы поиска наибольшего значения функций на отрезке. При этом используются два критерия оптимальности (по времени и по точности) и три класса функций, в том числе класс функций, у которых скорость возрастания и скорость убывания ограничены двумя разными константами. Рассматриваются задачи оптимального покрытия отрезка, в частности в несимметричной метрике. При этом также используются два критерия оптимальности.