Rekursionsfunktion < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Übersetzen sie diese Rekursionsfunktion in einen Summenterm:
$T(n)=T(n-3)+2(n-2)+2(n-1)+2n+2+2+2$ |
Hi Leute!
Wie übersetze ich denn nun diese Funktion?
Ich hab's natürlich mal probiert, hier das Ergebnis:
$T(n) = [mm] T(n-i)+\sum_{k=0}^{i-1}2(n-k)+2 [/mm] = ... = [mm] T(n-i)+2(n+1)+\sum_{k=0}^{i-1}2k$
[/mm]
Könnte das stimmen?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 10:14 Fr 04.05.2012 | | Autor: | meili |
Hallo,
ist
$ T(n)=T(n-3)+2(n-2)+2(n-1)+2n+2+2+2 $
wirklich die richtige und vollständige Rekursionsfunktion?
Ist n [mm] $\in \IN$ [/mm] oder n [mm] $\in \IN \quad \wedge$ [/mm] n > 3?
Kein Startwerte?
Warum +2+2+2 und nicht +6?
Gruß
meili
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 21:37 So 06.05.2012 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
