recurrence

Ich brauche Hilfe beim Finden der allgemeinen Idee für einen Algorithmus, um das folgende Problem zu lösen. Das Problem wurde mir in einem Auftrag gegeben. Es sieht so aus, als ob es durch eine gierige Methode lösbar sein sollte, aber ich kann k...

Ich mache die Übungen in Einführung in den Algorithmus von CLRS. Dies ist keine benotete Hausaufgabe oder irgendetwas, ich versuche nur, das Problem zu verstehen. Das Problem ist wie folgt:    Wir können die Einfügesortierung als rekursive...

Wie wird man die Höhe eines Rekursionsbaums bestimmen, der bei wiederkehrenden Laufzeiten erstellt wird? Wie unterscheidet es sich von der Höhe eines normalen Baumes? alt text http://homepages.ius.edu/rwisman/C455 /html/notes/Chapter4/ch4-9....

Ich kenne mich nicht mit Rekursionslēsungen außerhalb des Hauptsatzes, Rekursionsbäumen und der Substitutionsmethode aus. Ich vermute, dass das Lösen der folgenden Wiederholung für eine große O-Grenze keine dieser Methoden verwendet: %Vor%    ...