×

# Question on maps stl...

 0 What is the difference between ordered map and unordered map? asked 29 Jul '17, 14:01 1 accept rate: 0% Answers to such questions can be simply googled. (29 Jul '17, 15:03)

 0 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 ;) answered 29 Jul '17, 14:11 5★liaojh 182●5 accept rate: 7%
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×1,917
×1,490
×279
×29
×2
×2

question asked: 29 Jul '17, 14:01

question was seen: 417 times

last updated: 29 Jul '17, 15:03