В данной работе предлагается методика оценки и анализа информационной чувствительности компьютерных алгоритмов, основанная на подсчете количества базовых операций. Существующие методы классического анализа алгоритмов позволяют аналитически получить асимптотические оценки, причем необходимо работать с самим алгоритмом, а не с программной реализацией, что ограничивает практическую применимость методов. Существующие практические подходы по измерению времени работы программной реализации алгоритма выдают результаты, которые сильно привязаны к аппаратному и системному программному обеспечению вычислительного эксперимента. Предложенная авторами оценка трудоемкости программной реализации алгоритма позволяет сравнивать алгоритмы независимо от окружения ПК, однако зависимость от архитектуры процессора сохраняется.
Переведенное названиеMETHODS OF ANALYZING THE COMPLEXITY AND INFORMATION SENSITIVITY OF COMPUTER ALGORITHMS
Язык оригиналарусский
Страницы (с-по)262-266
ЖурналПроцессы управления и устойчивость
Том5
Номер выпуска1
СостояниеОпубликовано - 2018

ID: 36430504