Exemple   000 :

---

 

(*) par ex: ajout d'un élément supplémentaire dans une liste.

L1 = <e₁,e₂,e₃, , , , , , , , , , , e_50>

 

        <e₁,e₂,e₃, , , , ,, , , e_{50>             +}   e  ₌  <e₁,e₂,e₃, , , , ,, , , e_50,e_51>

de même si

L1 = <e₁,e₂,e₃, , , , , , , , , , , e_8000>

        <e₁,e₂,e₃, , , , , , , , , , , e_{8000>   +}   e  ₌  <e₁,e₂,e₃, , , , , , , , , , , e_8000,e_8001>

Dans les 2 cas la fonction d'ajout mettra le même temps de traitement et cela quelque soit le nombre d'éléments de la liste !!

---