Вид документа:

Стаття періодики

УДК:

004.4:517.962

Ульянов М. В. Метод прогнозирования временных оценок программных реализаций алгоритмов на основе функции трудоемкости / М. В. Ульянов // Информационные технологии. – 2004. – № 5. – С.54–62



Складова документа:
Информационные технологии : научно-технический и научно-производственный журнал. № 5 / Изд-во "Новые технологии" // Информационные технологии. – Москва : Новые технологии, 2004


Анотація:
Предложен метод прогнозирования временных оценок программных реализаций алгоритмов, основанный на теоретической функции трудоемкости алгоритма и экспериментально определяемом времени выполнения обобщенной элементарной операции в языке высокого уровня. Описана общая методика получения компонент функции трудоемкости для основных алгоритмических конструкций. На основе анализа аддитивных компонент функции трудоемкости теоретически обоснована и экспериментально подтверждена зависимость среднего времени на обобщенную элементарную операцию от размерности задачи. Приведены экспериментальные данные, подтверждающие эффективность предложенного метода прогнозирования временных оценок.