Laufzeit und Speicherverbrauch

Bei rekursiven Funktionen sind Laufzeit und Speicherverbrauch O(n).

Bei iterativen Funktionen ist die Laufzeit O(n) und der Speicherverbrauch O(1).