Question

Python has a default searching function which is:

x in [x,y,z,]

Where x,y,z can be any integers or characters, but this is a default sequential search and I want to know how I can use a manual hashing search in python.

Était-ce utile?

La solution

Use a set() instead:

x in {x,y,z}

This uses a hash table under the hood, so searches are O(1).

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top