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).

Keine Kommentare:

Kommentar veröffentlichen

Hinweis: Nur ein Mitglied dieses Blogs kann Kommentare posten.