|
-
Ключові слова:
прогнозування, прогнозирование, forecasting ; програмування, программирование, programming, Programmieren, programmation
-
Анотація:
Предложен метод прогнозирования временных оценок программных реализаций алгоритмов, основанный на теоретической функции трудоемкости алгоритма и экспериментально определяемом времени выполнения обобщенной элементарной операции в языке высокого уровня. Описана общая методика получения компонент функции трудоемкости для основных алгоритмических конструкций. На основе анализа аддитивных компонент функции трудоемкости теоретически обоснована и экспериментально подтверждена зависимость среднего времени на обобщенную элементарную операцию от размерности задачи. Приведены экспериментальные данные, подтверждающие эффективность предложенного метода прогнозирования временных оценок.
-
Є складовою частиною документів:
-
Теми документа
-
УДК // Програмне забезпечення
-
УДК // Скінченні різниці
|
