La complexité de est en O(n2) car dans le cas le pire (une liste balancée à droite), on effectuera n appels à append chacun d'un coût allant de 1 à n.