What is the difference between ordered map and unordered map?

# Question on maps stl...

**liaojh**#2

One of them uses a red-black tree to sort out the map’s keys such that searching for a key takes O(log(N)) in time complexity. The other one uses a hash to store the map’s keys such that searching for a key takes O(1) in time complexity. You know which is which