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

Реферат, 28 Февраля 2013, автор: пользователь скрыл имя

Описание


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

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

Otsenki_vremeni_ispolnenia_Cimvol_O(1).doc

— 50.50 Кб (Открыть документ, Скачать документ)

Открыть текст работы Оценки времени исполнения