Методи визначення складності рекурсивних функцій

Лементова, Є. О.

Публікація:
Методи визначення складності рекурсивних функцій

dc.contributor.author	Лементова, Є. О.
dc.date.accessioned	2024-06-04T10:49:57Z
dc.date.available	2024-06-04T10:49:57Z
dc.date.issued	2022
dc.description.abstract	Метою доповіді є аналіз методів визначення складності рекурсивних функцій. Процес визначення складності для циклічних та рекурсивних алгоритмів відрізняється. Для першого типу достатньо розрахувати складність операцій у найгіршому та найкращому випадках. Для другого в результаті таких дій буде отримано рекурентне співвідношення. За допомогою цього неможливо оцінити складність. Тобто потрібно додатково вивести формулу, яка описує рекурентне співвідношення
dc.identifier.citation	Лементова Є. О. Методи визначення складності рекурсивних функцій / Є. О. Лементова // Сучасні напрями розвитку інформаційно-комунікаційних технологій та засобів управління : тез. доп. дванадцатої міжнародної науково-технічної конференції, 27–28 квітня 2022 р. – Т. 2. – Баку–Харків–Жиліна, 2022. – С. 27.
dc.identifier.uri	https://openarchive.nure.ua/handle/document/26805
dc.language.iso	uk
dc.publisher	ФОП Петров В.В.
dc.subject	рекурсивна функція
dc.subject	визначення складності рекурсивних функцій
dc.title	Методи визначення складності рекурсивних функцій
dc.type	Thesis
dspace.entity.type	Publication