Platzkomplexität

Anzahl verschiederner Zellen, die bei Eingabe besucht

Worst-Case-Platzverbrauch (space complexity):