Empirically based assessment of the algorithm complexity

Abstract

В работе рассматривается метод для оценки эффективности алгоритмов по функции доверительной трудоемкости. Представлена автоматизированная система и соответствующее программное обеспечение для выполнения всех этапов рассматриваемого метода. В заданном диапазоне входных данных доверительная трудоемкость вычисляется автоматически на основе эмпирического анализа программной реализации. В систему можно добавлять собственные реализации алгоритмов для анализа. Разработанная система полезна при сравнительном анализе с целью выбора наиболее эффективных алгоритмов и их программных реализаций при создании эффективных программных средств для бортовых вычислительных систем, работающих в режиме реального времени.The paper reviews a method for evaluating the effectiveness of algorithms based on the confidence labor intensity function. An automated system and corresponding software for performing all stages of the method are presented. In a given range of input data, the confidence labor intensity is calculated automatically based on an empirical analysis of the software implementation. There is an opportunity to add new implementations of algorithms for analysis to the system. The developed system is useful for comparative analysis in order to select the most effective algorithms and their software implementations when creating effective software for onboard computer systems operating in real time.