знает ли кто-нибудь о хороших источниках о подсчете сложности рекурсивных алгоритмов? как-то повторяющееся уравнение не очень популярное название для веб-страницы или что-то, я просто не мог google из ничего разумного ...Информация о сложности рекурсивных алгоритмов
Это сложная тема, которая не так хорошо документирована по бесплатному лицензированию в Интернете.
Я просто сделал подобный экзамен, и я могу указать вам на справочник, написанной моим учителем: PDF Handbook
Это руководство охватывает в основном другой инструмент под названием производящие функции, которые полезны для решения каких-либо рецидивов, не потрудившись слишком много в отношении повторения.
Существует хорошая книга о Анализ алгоритмов что Введение в анализ алгоритмов (amazon link) по Седжвик и Филипп Фладжолет, но вы не найдете его в Интернете (я должен сканировать ее части).
Кстати, я много раз искал через Интернет, но я не нашел полной справки с примерами, полезными для изучения техник.
спасибо большое :) – Pyjong
Думаю, вам повезло бы с recurrence equation.
Вы также можете ознакомиться с Master theorem.
В анализе алгоритмов, мастера-теорема, которая является специфической случая теоремы Акра-Bazzi, обеспечивает решение поваренной книги в асимптотическим условиях рецидива отношений типов, которые происходят в практики , Он был популяризирован учебным пособием по каноническим алгоритмам Введение в алгоритмы Кормена, Leiserson, Rivest и Stein, который вводит и доказывает его в разделах 4.3 и 4.4 соответственно. Тем не менее, не все рекуррентные отношения могут быть решены с использованием основной теоремы.
Почему так много downvotes? Просто потому, что люди не знают, о чем он говорит? Люди должны попытаться аргументировать понижение. – Jack
@Jack: он получил downvotes, потому что первая ревизия вопроса имела оскорбительное название. Я переработал название, и количество голосов значительно возросло с тех пор. –
c'mon .. я только что назвал myslef retard, это наступление против меня только – Pyjong