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

Автор(и)

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

Анотація

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

Біографії авторів

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

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

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

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

Посилання

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.

Завантаження

Опубліковано

2026-11-20