Complexité spatiale
🇬🇧 Space Complexity
Mesure théorique de la quantité de mémoire utilisée par un algorithme en fonction de la taille n des données d'entrée. Elle évalue l'espace supplémentaire nécessaire, en plus des données d'origine.
💡 Exemple
Un algorithme de tri en place, comme le tri par sélection, a une complexité spatiale constante O(1).