Mi a memória összetettsége a megírt megoldásnak?

A memóriahasználat az algoritmus konkrét megvalósításától és az alkalmazott adatszerkezetektől függ.

Például, ha a megoldás minden bemeneti adatot memóriában tárol, akkor a komplexitás O(n), ahol n a bemeneti adatok mérete.

Ha áramlás alapú feldolgozást vagy generátorokat használunk, a memória korlátozva lehet az aktuálisan feldolgozott blokk méretére, például O(k), ahol k a tétel vagy az aktuális ablak mérete.

Külön kód nélkül nehéz pontos választ adni, de általában arra törekszünk, hogy minimalizáljuk a memóriahasználatot az adatok részletekben történő feldolgozásával és az összes információ egyszerre történő betöltése nélkül.