Hallo Community !
Ich grübel grade über das Asymptotische Wachstum dieser Funktion nach.
f(n) = { 1 : n<=1 }
4*f([n/2]) : n>1
Die Wertetabelle dafür müsste dann so aussehen, die erste Zeile sind die Werte für n.
n 1 2 3 4 ..7 8 ...15
1 4 4 16 16 64 64
Doch wie gebe ich nun das asymptotische Wachstum an ?
Lg
Marc
Ich grübel grade über das Asymptotische Wachstum dieser Funktion nach.
f(n) = { 1 : n<=1 }
4*f([n/2]) : n>1
Die Wertetabelle dafür müsste dann so aussehen, die erste Zeile sind die Werte für n.
n 1 2 3 4 ..7 8 ...15
1 4 4 16 16 64 64
Doch wie gebe ich nun das asymptotische Wachstum an ?
Lg
Marc