Algorithme en place
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
En informatique, un algorithme en 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 utiliser d'espace mémoire supplémentaire proportionnel à la taille de cette entrée. 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. Si une petite quantité de mémoire supplémentaire est utilisée, elle ne doit pas dépendre de la taille de l'entrée et doit être constante[1].
Notes et références
[modifier | modifier le code]- ↑ (en) Wallace Wang, Beginning Programming All-in-One Desk Reference For Dummies, John Wiley & Sons, (ISBN 978-1-118-05122-1, lire en ligne), p. 394
Liens externes
[modifier | modifier le code]
