Ульянов М. В. Метод прогнозирования временных оценок программных реализаций алгоритмов на основе функции трудоемкости / М. В. Ульянов // Информационные технологии. – 2004. – № 5. – С.54–62
Складова документа:
Информационные технологии : научно-технический и научно-производственный журнал. № 5 / Изд-во "Новые технологии" // Информационные технологии. – Москва : Новые технологии, 2004
Анотація:
Предложен метод прогнозирования временных оценок программных реализаций алгоритмов, основанный на теоретической функции трудоемкости алгоритма и экспериментально определяемом времени выполнения обобщенной элементарной операции в языке высокого уровня. Описана общая методика получения компонент функции трудоемкости для основных алгоритмических конструкций. На основе анализа аддитивных компонент функции трудоемкости теоретически обоснована и экспериментально подтверждена зависимость среднего времени на обобщенную элементарную операцию от размерности задачи. Приведены экспериментальные данные, подтверждающие эффективность предложенного метода прогнозирования временных оценок.