O(1)

That is, it takes a constant amount of time, on the average, to look up a value in a hash table.