Jaka jest złożoność pamięciowa napisanego rozwiązania?

Złożoność pamięci zależy od konkretnej implementacji algorytmu i używanych struktur danych.

Na przykład, jeśli rozwiązanie przechowuje wszystkie dane wejściowe w pamięci, złożoność będzie O(n), gdzie n to rozmiar danych wejściowych.

Jeśli używa się przetwarzania strumieniowego lub generatorów, pamięć może być ograniczona do rozmiaru aktualnie przetwarzanego bloku, na przykład O(k), gdzie k to rozmiar partii lub aktualnego okna.

Bez konkretnego kodu trudno podać dokładną odpowiedź, ale zwykle dąży się do minimalizacji użycia pamięci, przetwarzając dane partiami i nie ładując wszystkich informacji naraz.