set() runtime en python

Question

Vous vous demandez simplement quel est le temps de recherche de set()? O (1) ou O (n)?

si je

x = set() ce qui est le moteur d'exécution de

si "a" dans x: imprimer un ensemble en!

Answer 1

set est implémenté en utilisant un hachage, de sorte que la recherche est, en moyenne, proche de O (1). Le pire des cas est O (n), où n objets ont des hachages en collision.