« Algorithme en place » : différence entre les versions

En informatique, un '''algorithme suren place''' (ou '''algorithme sur place''', voire '''algorithme ''in situ''''') est un [[algorithme]] qui opère directement sur la [[structure de données]] d'entrée sans nécessiter d'espace supplémentaire proportionnel à la taille de cette structure. En d'autres termes, l'entrée est modifiée directement, sans créer de copie distincte de la structure de données qui nécessiterait d'utiliser plus de mémoire.