Оценки времени исполнения

Автор работы: Пользователь скрыл имя, 28 Февраля 2013 в 13:35, реферат

Описание

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

Работа состоит из  1 файл