EUVIMEDEUVIMED entdecken
Crossref

METHODOLOGY FOR MEASURING ALGORITHM RUNNING TIME IN INVESTIGATIONS OF ALGORITHMS BY JUNIOR STUDENTS

Oleksii Marchenko, Oleksandr Marchenko

Measuring Equipment and Metrology · 2026 · 87 (2) · 110-115

DOI: 10.23939/istcmtm2026.02.110 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Measuring Equipment and Metrology, 2026. Verfasst von Oleksii Marchenko und 1 weiteren Autor:innen. Die Arbeit nennt 12 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The problem of correct measurement of algorithm running time has been and remains relevant throughout the existence of programming, since the efficiency and quality of implementation of almost all software systems depend on it. The purpose of this article is to develop a relatively simple, but sufficiently accurate, methodology for measuring the running time of sequential algorithms for use by students of initial courses of study when studying and comparing the properties of algorithms with an emphasis on their theoretical algorithmic features, i.e. with a reduction in the impact on the executable code of these algorithms of the features of program execution in multitasking operating systems on specific hardware platforms. This is achieved by using a simple and sufficiently reliable technique of fixing the running time of the algorithm, by excluding any additional service actions from the algorithm code fragment for which the time is measured, by disabling compiler code optimization modes, and by relatively simple statistical processing of the measurement results to reduce the impact of multitasking operating systems on the program execution time. This method has been tested by the authors for many years to measure the running time of algorithms in the tasks of the course work on the study of algorithms within the discipline "Data Structures and Algorithms", which is taught in the first year of study. As directions for further development, it is proposed to study the influence of choosing certain values of the parameters of the statistical processing of measurement results and increasing the number of measurements on obtaining better results and on the total execution time of measurements of the running time of all given algorithms.

Zitieren

APA

Marchenko, O., & Marchenko, O. (2026). METHODOLOGY FOR MEASURING ALGORITHM RUNNING TIME IN INVESTIGATIONS OF ALGORITHMS BY JUNIOR STUDENTS. Measuring Equipment and Metrology, 87(2), 110-115. https://doi.org/10.23939/istcmtm2026.02.110

Vancouver

Marchenko O, Marchenko O. METHODOLOGY FOR MEASURING ALGORITHM RUNNING TIME IN INVESTIGATIONS OF ALGORITHMS BY JUNIOR STUDENTS. Measuring Equipment and Metrology. 2026;87(2):110-115. doi:10.23939/istcmtm2026.02.110

BibTeX
@article{Marchenko2026,
  author = {Marchenko, Oleksii and Marchenko, Oleksandr},
  title = {METHODOLOGY FOR MEASURING ALGORITHM RUNNING TIME IN INVESTIGATIONS OF ALGORITHMS BY JUNIOR STUDENTS},
  journal = {Measuring Equipment and Metrology},
  year = {2026},
  volume = {87},
  number = {2},
  pages = {110--115},
  doi = {10.23939/istcmtm2026.02.110}
}
Kostenlos starten →