Associative Containers

For associative containers, the find member functions are O(logn), and the find algorithms are
O(n).
Reference: Effective STL by Scott Meyers, Addison-Wesley, 2001. p. 190.