O(1)

That is, it takes a constant amount of time, on the average, to insert a value into a hash table.