Suchergebnisse für Anfrage "recurrence"

4 die antwort

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

2 die antwort

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

4 die antwort

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...

TOP-Veröffentlichungen

4 die antwort

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...

12 die antwort

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 ...

3 die antwort

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

4 die antwort

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 ...

8 die antwort

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?

8 die antwort

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. ...