Wie bestimmen Sie die Höhe eines Baum-Rekursion aus einem Wiederauftreten-Beziehung?

Wie geht man über die Bestimmung der Höhe einer rekursions-Baum gebaut, als der Umgang mit Rezidiv führen-Zeiten? Wie unterscheidet es sich von der Bestimmung der Höhe eines regulären Baum?

alt-text http://homepages.ius.edu/rwisman/C455/html/notes/Chapter4/ch4-9.gif

edit: sorry, ich meinte hinzufügen, wie man die Höhe der Rekursion tree von Wiederholung Bezug.

  • Aufnahmen aus meinem Hintern hier, aber ich sehe keinen Unterschied. Warum, glauben Sie, würde es einen Unterschied? In der Zusammenfassung, Sie sind beide Bäume...
  • siehe meine Antwort hier: stackoverflow.com/questions/2307283/...
InformationsquelleAutor Chris | 2009-08-28
Schreibe einen Kommentar