Это сложная тема, которая не так хорошо документирована в бесплатной литературе в Интернете.
Я только что провела аналогичный экзамен и могу указать вам на справочник, написанный моим учителем: Справочник в формате PDF
В этом руководстве в основном рассматривается еще один инструмент, называемый , генерирующий функции , которые полезны для решения любых рецидивов, не беспокоясь о типах рецидивов.
Есть хорошая книга о Анализе алгоритмов , то есть Введение в Анализ алгоритмов ( amazon link ) Седжвика и Филиппа Флажолета, но вы не могу найти его в Интернете (мне пришлось сканировать его части).
Кстати, я много искал в интернете, но я не нашел полной справки с примерами, полезными для изучения техники.