Pergunta de entrevista da empresa Barclays
Explain how a Map works
Resposta da entrevista
Sigiloso
31 de jul. de 2010
Although Map works much like a hashtable to its user, its actually implemented as a tree in the C++ Stl implementation. So lookup time is O(lg n)