Discussion :

[mido1951]

Bonjour,
J'ai une petite question très basique.
Lorsqu'on fait en python:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
            if item in dic.keys():

ou

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

 if item not in dic.keys()

est-ce qu'ici en arrière plan il y a une boucle qui cherche si la valeur existe ou pas?
Merci

[wiztricks]

Salut,

"dict.keys()" est un itérable (comme une liste), "x in dict.keys()" va comparer les valeurs au fur et à mesure contrairement à "x in dict".

- W

[mido1951]

Salut,

"dict.keys()" est un itérable (comme une liste), "x in dict.keys()" va comparer les valeurs au fur et à mesure contrairement à "x in dict".

- W

c'est à dire en complexité c'est O(nombre de keys())?? malgré c'est if?
donc en prend en compte cette expression en complexit?
Merci

[wiztricks]

c'est à dire en complexité c'est O(nombre de keys())?? malgré c'est if?
donc en prend en compte cette expression en complexit?
Merci

En complexité, "x in dict.keys()" est en O(n) avec n, nombre de clés (.keys() retourne un itérable) alors que "x in dict" est O(1) (dict est un tableau associatif).

- W

[mido1951]

alors que "x in dict" est O(1) (dict est un tableau associatif).

- W

Donc ici, vaut mieux que j'utilise "x in dict" au lieu d'utiliser "x in dic.keys()" ??

[wiztricks]

Donc ici, vaut mieux que j'utilise "x in dict" au lieu d'utiliser "x in dic.keys()" ??

çà se peut (dit on par chez moi).

- W