Прогнозирование временных оценок для табличного алгоритма решения задачи оптимальной упаковки на основе функции трудоёмкости

Abstract

В статье излагается подход к прогнозированию временных оценок программных реализаций компьютерных алгоритмов, основанный на использовании теоретической функции трудоёмкости и функции времени выполнения обобщённой базовой операции, получаемой на основе экспериментальных данных с применением аппарата регрессионного анализа. Иллюстративным примером предлагаемого подхода служит табличный алгоритм решения классической задачи одномерной оптимальной упаковки.