Zum Inhalt springen

View in the app

A better way to browse. Learn more.

Fachinformatiker.de

A full-screen app on your home screen with push notifications, badges and more.

To install this app on iOS and iPadOS

Tap the Share icon in Safari
Scroll the menu and tap Add to Home Screen.
Tap Add in the top-right corner.

To install this app on Android

Tap the 3-dot menu (⋮) in the top-right corner of the browser.
Tap Add to Home screen or Install app.
Confirm by tapping Install.

Fachinformatiker.de

Anmelden

E-Mail-Adresse

Passwort

Angemeldet bleiben
Nicht empfohlen auf gemeinsam genutzten Computern

Hast du dein Passwort vergessen?

Oder melde dich mit...
Registrieren

Frage zu einem Beispiel - Rekursiongleichungen

Veröffentlicht 16. Mai 20178 j

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! :-)

buzzzzzz