Лементова, Є. О.2024-06-042024-06-042022Лементова Є. О. Методи визначення складності рекурсивних функцій / Є. О. Лементова // Сучасні напрями розвитку інформаційно-комунікаційних технологій та засобів управління : тез. доп. дванадцатої міжнародної науково-технічної конференції, 27–28 квітня 2022 р. – Т. 2. – Баку–Харків–Жиліна, 2022. – С. 27.https://openarchive.nure.ua/handle/document/26805Метою доповіді є аналіз методів визначення складності рекурсивних функцій. Процес визначення складності для циклічних та рекурсивних алгоритмів відрізняється. Для першого типу достатньо розрахувати складність операцій у найгіршому та найкращому випадках. Для другого в результаті таких дій буде отримано рекурентне співвідношення. За допомогою цього неможливо оцінити складність. Тобто потрібно додатково вивести формулу, яка описує рекурентне співвідношенняukрекурсивна функціявизначення складності рекурсивних функційThesis