Re: Comparaisons d'un ensemble de valeurs

Posté par busanga le 10/10/2019 22:04:35
@DWB : je digresse un peu, mais au final le test "if ... in ..." ne cache-t-il pas une seconde boucle, de plus en plus longue au fur et à mesure que la liste se remplit ? Dans ce cas on reste bien dans un nombre d'opérations de l'ordre de n²/2, et pas linéaire me semble-t-il.

for variable in variables: # n boucles
    if variable in précédentes: # potentiellement 1 test, puis 2, puis 3...


Edit : oups, j'ai rien dit :

Citation :
Le temps de vérification ne dépend pas du nombre d'éléments dans l'ensemble (parce que les HashSets, c'est de la sorcellerie).

Cette contribution était de : http://blenderclan.tuxfamily.org/html/newbb/viewtopic.php?forum=2&topic_id=49330&post_id=579279