Wat is de geheugencapaciteit van de geschreven oplossing?

De geheugencapaciteit hangt af van de specifieke implementatie van het algoritme en de gebruikte datastructuren.

Bijvoorbeeld, als de oplossing alle invoergegevens in het geheugen opslaat, is de complexiteit O(n), waarbij n de grootte van de invoergegevens is.

Als gebruik wordt gemaakt van streamverwerking of generators, kan het geheugen beperkt zijn tot de grootte van het momenteel verwerkte blok, bijvoorbeeld O(k), waarbij k de batchgrootte of het huidige venster is.

Zonder specifieke code is het moeilijk om een exact antwoord te geven, maar over het algemeen wordt geprobeerd het geheugengebruik te minimaliseren door gegevens in delen te verwerken en niet alle informatie tegelijk te laden.