Rekursive Zeitgleichungen < Sonstiges < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 20:53 So 13.03.2011 | | Autor: | Steirer |
| Aufgabe | Lösen Sie die folgenden Zeitgleichungen auf. Sie können die dabei in der Vorlesung besprochenen Methoden verwenden, müssen aber alle Zwischenschritte angeben. Geben Sie möglichst gute Schranken an.
1)T(n) = T(n-2) - T(n-4) |
In der Vorlesung besprochene Methoden sind:
a)Substitutions Methode
b)Iterative Methode
c)Master Methode
Ich vermute ja, dass diese Gleichung mit der Substitutions Methode (Induktion) zu zeigen ist. Kann mir jemand einen Tipp geben wie ich da vorgehen soll?
Danke.
|
|
| |
|
Hi,
> Lösen Sie die folgenden Zeitgleichungen auf. Sie können
> die dabei in der Vorlesung besprochenen Methoden verwenden,
> müssen aber alle Zwischenschritte angeben. Geben Sie
> möglichst gute Schranken an.
>
> 1)T(n) = T(n-2) - T(n-4)
Sicher, dass da kein + stand?
>
> In der Vorlesung besprochene Methoden sind:
> a)Substitutions Methode
> b)Iterative Methode
> c)Master Methode
>
>
> Ich vermute ja, dass diese Gleichung mit der Substitutions
> Methode (Induktion) zu zeigen ist. Kann mir jemand einen
> Tipp geben wie ich da vorgehen soll?
Idee: Erstmal T(n-2) mit der rekursiven Vorschrift ersetzen:
T(n) = T(n-2)-T(n-4)=[T(n-4)-T(n-6)]-T(n-4)=-T(n-6)
Jetzt ist Iteration möglich. Aber das alternierende Vorzeichen scheint mir etwas eigenartig.
>
> Danke.
>
>
LG
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 22:20 Mo 28.03.2011 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
