Wenden Sie die Mastermethode an, um eine asymptotisch scharfe Schranke für die Rekurrenzgleichung T(n)=2T(n/4) Wurzel n zu bestimmen!

Aufrufe: 456     Aktiv: 12.09.2020 um 15:57
0
Wenden Sie die Mastermethode an, um eine asymptotisch scharfe Schranke für die Rekurrenzgleichung T(n)=2T(n/4) Wurzel n zu bestimmen!
Diese Frage melden
gefragt

Student, Punkte: -25

 
Kommentar schreiben
1 Antwort
0

Hallo,

die Mastermethode findest du hier. Ich nehme an, dass deine Gleichung

$$ T(n) = 2 T(\frac n 4) + \sqrt{n} $$

lautet? Was ist dann dein \( a , b \) und \( f(n) \)? Daraus kannst du dann die asymptotische Abschätzung aufstellen.

Wenn noch Fragen aufkommen, melde dich gerne nochmal. 

Grüße Christian

Diese Antwort melden
geantwortet

Sonstiger Berufsstatus, Punkte: 29.81K

 

Kommentar schreiben