Планирование экспериментального исследования трудоёмкости алгоритмов на основе бета-распределения

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