액세스 시간, HashSet의

Question

에 대한 액세스 시간은 무엇 :

1. 가 HashSet의이

는 O를하는 값이 있는지 여부를 사전에

확인 값을 찾고 (1) unordered_map of C++ 0x?

Answer 1

예, Contains 메서드 또는 사전의 인덱서를 사용할 때. 제네릭 클래스는 값 세트에 키 세트에서 매핑을 제공 (TKEY, TValue 중)

사전 :

워드 프로세서

. 사전에 각 추가는 값과 관련 키로 구성됩니다. Dictionary (Of TKey, TValue) 클래스가 해시 테이블로 구현되므로 해당 키를 사용하여 값을 검색하는 것은 매우 빠르며 O (1)에 가깝습니다.

http://msdn.microsoft.com/en-us/library/xfhwa508.aspx