Informationen über die Komplexität der rekursiven Algorithmen

Question

weiß jemand über einige gute Quellen über die Komplexität der rekursiven Algorithmen zu zählen? irgendwie rekursiven Gleichung nicht wirklich populär Titel für Web-Seite ist, oder was, ich konnte einfach nicht googeln heraus etwas vernünftig ...

Answer 1

Dies ist ein komplexes Thema, das nicht so gut dokumentiert auf freie licterature im Internet ist.

Ich habe gerade eine ähnliche Prüfung und ich kann Ihnen das Handbuch von meinem Lehrer geschrieben zeigen: amazon Link ) von Sedgewick und Philippe Flajolet aber Sie werden es nicht online finden (ich hatte Teile zu scannen davon).

Durch die Art, wie ich über das Internet viel gesucht habe, aber ich habe keine vollständige Referenz mit Beispielen nützlich zu lernen, die Techniken gefunden.

Answer 2

Ich glaube, Sie würden mit mehr Glück gehabt haben Rekursionsgleichung .

Answer 3

Sie können auch die Master-Theorem rel="nofollow überprüfen.

  

Bei der Analyse von Algorithmen, die   Master-Theorem, das ein spezifisch ist   Fall des Satzes Akra-Bazzi,   ein Kochbuch-Lösung in   asymptotisch Begriffe für Rezidiv   Beziehungen von Typen, die in auftreten   trainieren. Es wurde von der popularisiert   kanonische Algorithmen Lehrbuch   Einführung in den Algorithmen, die von Cormen,   Leiserson, Rivest und Stein, die   einführt und es erweist sich in den Abschnitten   4.3 und 4.4 auf. Dennoch sind nicht alle Wiederholung   Beziehungen können mit der Verwendung gelöst werden   das Master-Theorems.