 |
В.Н. Петрушин, М.В. Ульянов "Планирование экспериментального исследования трудоёмкости алгоритмов на основе бета-распределения" (стр. 81 - 91) |
 |
Аннотация. Рассматриваются вопросы, связанные с исследованием трудоёмкости компьютерных алгоритмов. Для подтверждения результатов теоретического анализа алгоритма и прогнозирования времени выполнения его программной реализации необходимо экспериментальное исследование для получения значений функции трудоёмкости в среднем. С целью рационального, в смысле вычислительных затрат, планирования такого экс-периментального исследования в статье предлагается использовать аппарат бета-распределения. Приводятся сравнительные результаты классического и предлагаемого подходов.
|
