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