Wiederholung lösen: T (n) = T (n ^ (1/2)) + Θ (lg lg n) [geschlossen]

Lernalgorithmen gestartet. Ich verstehe, wie man Theta-Notation aus einer "regelmäßigen Wiederholung" wie findet

Grundlegendes zur Rekursion in Python

Ich versuche wirklich, mein Gehirn darum zu kümmern, wie Rekursion funktioniert, und rekursive Algorithmen zu verstehen. Der folgende Code gibt beispielsweis...

Wie löst man die Wiederholung T (n) = 2T (n ^ (1/2)) + log n? [geschlossen]

Ich versuche, die zeitliche Komplexität für die Wiederholung zu finden:T (n) = 2T (n1/2) + log nIch bin der Lösung ziemlich nahe, bin jedoch auf eine Straßen...

So lösen Sie diese Wiederholungsrelation: T (n) = 4 * T (sqrt (n)) + n

Wie ermittle ich die Höhe eines Rekursionsbaums aus einer Rekursionsrelation?

Wie zu lösen: T (n) = T (n - 1) + n

Ich habe folgendes ausgearbeitet: T(n) = T(n - 1) + n = O(n^2)Now, wenn ich das herausfinde, finde ich, dass die Schranke sehr locker ist. Habe ich etwas falsch gemacht oder ist es nur so?

Relationales Schema für Fowlers temporale Ausdrücke

Martin Fowler definiert ein elegantes Objektmodell für die Planung wiederkehrender AufgabenHie [http://www.martinfowler.com/apsupp/recurring.pdf], das OO-Code sehr schön zuordnet. Die Zuordnung zu einem relationalen Datenbankschema zur Persistenz ...

Recursion von for's

Ich habe versucht herauszufinden, wie ich es ziemlich lange machen soll und es funktioniert nicht wie beabsichtigt. Ich schreibe einen Code, in dem es 1 bis k Zahlen gibt, ich muss alle möglichen Kombinationen ohne Wiederholungen finden. z.B. ...

Kann jemand helfen, diese Wiederholungsbeziehung zu lösen? [geschlossen

T(n) = 2T(n/2) + 0(1) T(n) = T(sqrt(n)) + 0(1)In der ersten verwende ich die Substitutionsmethode für n, logn usw .; Alle gaben mir falsche Antworten. Recurrence trees: Ich weiß nicht, ob ich mich bewerben kann, da die Wurzel eine Konstante ...