Вычисление трудоемкости алгоритма, реализованного на языке программирования С#

Беккер, И. А.; Якимов, Е. А.; Скрылев, Н. П.

doi:10.21122/2309-4923-2023-4-14-19

DOI

10.21122/2309-4923-2023-4-14-19

Authors

Беккер, И. А.

Якимов, Е. А.

Скрылев, Н. П.

Date

2023

Publisher

БНТУ

Bibliographic entry

Беккер, И. А. Вычисление трудоемкости алгоритма, реализованного на языке программирования С# / И. А. Беккер, Е. А. Якимов, Н. П. Скрылев // Системный анализ и прикладная информатика. – 2023. – № 4. – С. 14-19.

Abstract

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