Публікація: Методи визначення складності рекурсивних функцій
Завантаження...
Дата
Автори
Назва журналу
ISSN журналу
Назва тому
Видавець
ФОП Петров В.В.
Анотація
Метою доповіді є аналіз методів визначення складності рекурсивних функцій. Процес визначення складності для циклічних та рекурсивних алгоритмів відрізняється. Для першого типу достатньо розрахувати складність операцій у найгіршому та найкращому випадках. Для другого в результаті таких дій буде отримано рекурентне співвідношення. За допомогою цього неможливо оцінити складність. Тобто потрібно додатково вивести формулу, яка описує рекурентне співвідношення
Опис
Ключові слова
рекурсивна функція, визначення складності рекурсивних функцій
Цитування
Лементова Є. О. Методи визначення складності рекурсивних функцій / Є. О. Лементова // Сучасні напрями розвитку інформаційно-комунікаційних технологій та засобів управління : тез. доп. дванадцатої міжнародної науково-технічної конференції, 27–28 квітня 2022 р. – Т. 2. – Баку–Харків–Жиліна, 2022. – С. 27.