Domanda

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.

È stato utile?

Soluzione

Use a set() instead:

x in {x,y,z}

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

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow
scroll top