buzz_lightzyear Geschrieben 16. Mai 2017 Geschrieben 16. Mai 2017 Hallo, ich hab hier folgendes Beispiel vor mir: T(n)= T(n-a)+n, T(n)=O(1) für n <= 1. Durch iteratives Einsetzen erhält man lt. Beispiel folgende Gleichungen: T(n)= T(n-2a)+2n, T(n)= T(n-4a)+4n, T(n)= T(n-8a)+8n, ... Ich setze also für die erste Gleichung für n (n-a) ein... soweit klar, auch bei den nächsten Schritten... aber wie zum Teufel bzw. warum hab ich dann 2n, bzw 4n usw. da stehen. Klar, 4 ist das doppelte von 2, 8 von 4 usw... aber warum nicht irgendeine andere Zahl... Sorry aber ich komm da echt nicht drauf... ;-( Danke für eure Hilfe! :-) lg buzzzzzz Zitieren
Empfohlene Beiträge
Dein Kommentar
Du kannst jetzt schreiben und Dich später registrieren. Wenn Du ein Konto hast, melde Dich jetzt an, um unter Deinem Benutzernamen zu schreiben.