Оценки времени исполнения
Реферат, 28 Февраля 2013, автор: пользователь скрыл имя
Описание
Для оценки производительности алгоритмов можно использовать разные подходы. Самый бесхитростный - просто запустить каждый алгоритм на нескольких задачах и сравнить время исполнения. Другой способ - математически оценить время исполнения подсчетом операций.
Рассмотрим алгоритм вычисления значения многочлена степени n в заданной точке x.