Quelle est la complexité mémoire de la solution écrite?

La complexité en mémoire dépend de l'implémentation spécifique de l'algorithme et des structures de données utilisées.

Par exemple, si la solution stocke toutes les données d'entrée en mémoire, la complexité sera O(n), où n est la taille des données d'entrée.

Si une traitement en flux ou des générateurs sont utilisés, la mémoire peut être limitée à la taille du bloc en cours de traitement, par exemple O(k), où k est la taille du lot ou de la fenêtre actuelle.

Sans code spécifique, il est difficile de donner une réponse précise, mais on cherche généralement à minimiser l'utilisation de la mémoire en traitant les données par parties et sans charger toutes les informations en une seule fois.