Suchergebnisse für Anfrage "recurrence"
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...
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 ...
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. ...
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 ...
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
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?