Frage

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.

War es hilfreich?

Lösung

Use a set() instead:

x in {x,y,z}

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

Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow
scroll top