Gegeben sei der folgende Algorithmus in Pseudo-Code:
# Gegeben: Eine reelle Zahl x
int algo(x):
if x <= 1:
return 0
else:
return 1 + algo(x/3)
- Ist der Algorithmus deterministisch?
- Für welche Eingaben $x \in \mathbb{R}$ terminiert er?
- Welche Funktion berechnet der Algorithmus? Wie lautet z.B. algo(1.000.000)?