Оптимізація алгоритмів: методи, підходи та їх порівняння

Authors

  • Є. Т. Житник Донецький національний університет імені Василя Стуса
  • І. В. Фриз Донецький національний університет імені Василя Стуса

Abstract

Оптимізація алгоритмів – це процес удосконалення алгоритмічних рішень з метою зменшення витрат ресурсів під час їх виконання. Адекватний аналіз ефективності алгоритму є критично важливим етапом розробки: правильний вибір алгоритму часто має вирішальне значення, адже навіть «теоретично оптимальний» алгоритм може виявитися на практиці надто повільним. Аналіз алгоритмів передбачає оцінку часових та пам’ятних витрат як функції розміру вхідних даних. Метою оптимізації є змінити алгоритм чи структури даних так, щоб зменшити цю складність чи покращити константи за тієї ж асимптики [1].

Author Biographies

Є. Т. Житник , Донецький національний університет імені Василя Стуса

здобувачка 2 курсу спеціальності 122 Комп’ютерні науки

І. В. Фриз , Донецький національний університет імені Василя Стуса

канд. фіз.-мат. наук, старший викладач кафедри інформаційних технологій

References

1. Креневич А. П. Алгоритми і структури даних: підручник. Київ: ВПЦ «Київський Університет», 2021. 200 с.

2. Introduction to algorithms / T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein. 4 th ed. Cambridge, MA: The MIT Press, 2022. 1312 p. URL: https://books.google.com.ua/ books?id=NLngYyWFl_YC&printsec=copyright&hl=uk#v=onepage&q&f=false (дата звернення: 15.11.2025).

3. Skiena S. S. The algorithm design manual. 3 rd ed. Cham: Springer, 2020. 810 p.

Published

2026-11-20