Mis on kirjutatud lahenduse mälu keerukus?

Mälu keerukus sõltub algoritmi konkreetne rakendus ja kasutatavad andmestruktuurid.

Näiteks, kui lahendus salvestab kõik sisendandmed mälu, on keerukus O(n), kus n on sisendandmete suurus.

Kui kasutatakse voogedastust või generaatorid, võib mälu olla piiratud praegu töödeldava ploki suurusega, näiteks O(k), kus k on partii või praeguse akna suurus.

Ilma konkreetse koodita on raske anda täpset vastust, kuid üldiselt püütakse minimeerida mälu kasutust töötades andmetega osade kaupa ja mitte laadides kogu teavet korraga.