Аналіз часової складності алгоритмів: теорія та практика

Authors

  • Є.В. Бєжин Донецький національний університет імені Василя Стуса
  • А. С. Горяшин Донецький національний університет імені Василя Стуса

Abstract

Аналіз часової складності алгоритмів є важливим аспектом в області комп'ютерних наук та інформаційних технологій. Часова складність вказує на залежність виконання алгоритму від розміру вхідних даних і є важливим критерієм оцінки ефективності алгоритмів. Правильне визначення та оцінка часової складності алгоритмів дозволяє розуміти, як швидко алгоритм буде працювати для різних розмірів вхідних даних, а також визначати межі його застосування.

Author Biographies

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

студент 2 курсу спеціальності 122 «Комп’ютерні науки»

А. С. Горяшин , Донецький національний університет імені Василя Стуса

асистент кафедри інформаційних технологій

References

Часова складність алгоритму [Електронний ресурс] – Режим доступу: http://surl.li/iofrq

Горошко Ю. В. Про часову складність алгоритмів. Комп'ютерно-орієнтовані системи навчання : зб. наук. праць. Київ : Вид-во НПУ імені М. П. Драгоманова, 2015. Вип. 15(22). С. 27-31.

Антонов Дзігора http://r.donnu.edu.ua/bitstream/123456789/1479/1/ForConvert_001.pdf

Published

2023-07-17

Issue

Section

Секція 2 Алгоритмізація та розробка програмного забезпечення