Ich glaube diese Reihen sind höchstens 1 Schritt oder?
\( function \quad Simple(n) \\ \quad if \quad n ≤ 1 \quad then \\ \quad \quad return \quad 1 \\ \quad else \\ \quad \quad return \quad n · Simple(n - 1) \\ \quad end \quad if \\ end \quad function \\ \)
Beträgt die Laufzeit hier n
n?
\(function \quad Complex(n) \\ \quad m←1 \\ \quad for \quad i ∈\left\{ 1,...,n \right\} \quad do \\ \quad \quad m←2 · m \\ \quad end \quad for \\ \quad s←0 \\ \quad for \quad i ∈ \left\{ 1,...,m \right\} do \\ \quad \quad s←s + Simple(i) \\ \quad end \quad for \\ \quad return \quad s \\ end \quad function \)
Und was genau ist denn mit
m←1 gemeint? Für
m wird 1 gesetzt oder?
Könnte jemand bitte helfen? Wir haben weder in der Vorlesung, noch in den Folien dieses Thema so kompliziert durchgenommen.