Емпіричні оцінки складності деяких алгоритмів в Python

Автор(и)

  • О.Д. Бєляєв Донецький національний університет імені Василя Стуса
  • В.К. Ліваковський Донецький національний університет імені Василя Стуса

Анотація

З теоретичної точки зору основним методом оцінки ефективності того чи іншого алгоритму за часовою та просторовою характеристиками є асимптотичний аналіз складності алгоритмів. Математичною основою аналізу складності алгоритмів є О-символіка Ландау.

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

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

здобувач кафедри прикладної математики

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

здобувач кафедри інформаційних технологій

Посилання

Кормен Т.Г., Лейзерсон Ч.Е., Рівест Р.Л., Стайн К. Вступ до алгоритмів. – К.: К.І.С., 2019. –1288 с.

##submission.downloads##

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

2022-12-17

Як цитувати

[1]
Бєляєв , О. і Ліваковський , В. 2022. Емпіричні оцінки складності деяких алгоритмів в Python. Прикладні аспекти сучасних міждисциплінарних досліджень. (Груд 2022), 256-259.

Номер

Матеріали І Міжнародної науково-практичної конференції

Розділ

Секція 3. Застосування математичних методів в міждисциплінарних дослідженнях