• [^] # Re: autre optimisation

    Posté par . En réponse au journal Vous trouvez GNOME lent ?. Évalué à 3.

    Les listes doublement chaînées ne sont pas « efficaces en moyenne ».

    Pour rechercher si un élément est dans ta liste, tu dois forcément
    parcourir ta liste ce qui est linéaire alors qu'avec un arbre binaire,
    c'est en temps logarithmique.