AD: Rekurrenzgleichung aus Pseudocode

fb18.de / Bachelorstudieng / PM Praktische Informatik

AD: Rekurrenzgleichung aus Pseudocode 2010-11-24 07:48

Anonymer User

Hi,

weiß jemand wie man die Rekurrenzgleichung aus einem Pseudocode abliest?

Durch das Abschätzen und Induktion?

RE: AD: Rekurrenzgleichung aus Pseudocode 2010-11-24 08:55

T4Y

Ich schätz mal es geht um D&C-Algorithmen?
http://www8.informatik.uni-erlangen.de/IMMD8/Lectures/THINF3/Folien03/DC.pdf
(1. Seite)