Is traversing through an unordered_map O(n)?

[johnhoffman]

Is traversing through an unordered_map with an iterator O(n)?

I am not sure that this operation is O(n) because a hash function might complicate iterating through the data set.