Dans une liste chaînée, rechercher un élément par sa valeur nécessite de parcourir séquentiellement les nœuds, en commençant par la tête de la liste, jusqu'à ce que l'élément recherché soit trouvé ou que la fin de la liste soit atteinte. Par conséquent, la complexité temporelle de la recherche est — O(n), où n est le nombre d'éléments dans la liste.

Précédent Suivant