Метод интервального анализа для оценки функций заключается в том, что вместо работы с отдельными числами он оперирует целыми интервалами или областями. 4

Некоторые задачи, для которых применяют этот метод:

• Определение границ области значений функции. 4 К такой задаче сводятся многие задачи управления, проектирования, распознавания образов и так далее. 4
• Поиск глобальных минимума и максимума целевой функции на заданной области определения. 4

Один из примеров применения метода — сравнительный анализ функций трудоёмкости алгоритмов. 1 Исходными данными для интервального анализа в таком случае служат известные функции трудоёмкости алгоритмов, а результатами — предпочтительные интервалы значений множества исходных данных задачи для рационального применения того или иного алгоритма. 12

Процесс интервального анализа функций трудоёмкости алгоритмов включает несколько этапов: 2

1. Определение для конкретной задачи допустимого интервала изменения размерности множества исходных данных. 2
2. Получение в явном виде функций трудоёмкости анализируемых алгоритмов. 2
3. Разбиение интервала на подинтервалы, в каждой целочисленной точке которых выполняется определённое соотношение. 2