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