map vs. unordered_map complexity guarantees

You need a container keyed by unique integers with fast lookups; iteration order doesn't matter. Which statement correctly compares std::map<int, V> and std::unordered_map<int, V>?

20 of 117 in C++