Quelle méthode de l'instance List<T> est la plus efficace en termes d'exécution ?
Préambule : Complexités principales (notation O)
L'List<t></t> est implémenté comme un tableau dynamique dont la mémoire est continue. Les différences de performance entre les méthodes sont essentiellement dues aux caractéristiques du tableau :
$O(1)$ : Constante, la plus efficace
$O(n)$ : Linéaire, devient plus lente à mesure que ...
Publié le 24 août à 00h18