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

Authors

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

Abstract

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

Author Biographies

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

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

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

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

References

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

Downloads

Published

2022-12-17

How to Cite

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

Issue

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

Section

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