Aká je pamäťová zložitosť napísaného riešenia?

Pamäťová zložitosť závisí od konkrétnej implementácie algoritmu a použitých dátových štruktúr.

Napríklad, ak riešenie uchováva všetky vstupné údaje v pamäti, bude zložitosť O(n), kde n je veľkosť vstupných údajov.

Ak sa používa prúdové spracovanie alebo generátory, pamäť môže byť obmedzená na veľkosť aktuálne spracovávaného bloku, napríklad O(k), kde k je veľkosť dávky alebo aktuálneho okna.

Bez konkrétneho kódu je ťažké poskytnúť presnú odpoveď, ale zvyčajne sa snažíme minimalizovať využitie pamäte spracovávaním údajov po častiach a neukladaním všetkých informácií naraz.