유한개의 해시 함수들중에서 랜덤하게 선택해서 해시하는 걸 유니버설 해시라고 하잔아.
근데 그렇게 랜덤하게 해시 함수를 선택해서 해시값을 생성하는거까진 알겠는데 그걸 검색할떈 어떻게?
어떤 해시함수를 선택햇는지 어케알고 검색하지?
간단히 생각하면 어떤 함수를 선택했는지에 대한 정보를 저장하면 될거 같은데
실제로 구현해볼라고 하니깐 도저히 모르겠어
만약 3,5,2 가 키 값으로 들어왔을떄 H(1), H(4), H(6) 라는 해시 함수가 선택됬다고 해봐..
그럼 이걸 대체 어떤식으로 저장해서 나중에 어케 찾으란 소리야??
유니버설 해시 함수에 대해..
익명(210.117)
2007-11-14 13:35
추천 0
댓글 1
다른 게시글
-
횽들 어제 글쓴회사 출근할려는데! [12]자바허자(rlaxorhs38) | 07.11.14추천 0
-
java 배열 질문이요~ [4]ㅡㅡ(211.178) | 07.11.14추천 0
-
어떤 함수나 레퍼런스를 참조해야 됩니까? [4]1(64.231) | 07.11.14추천 0
-
버스 안에서 미녀를 보았는데.. [11]머그컵(sabuone) | 07.11.14추천 0
-
횽아의 오브젝트, 프로세쓰 할당, 해제 관리기 테스트!! [8]골벅(220.125) | 07.11.14추천 0
-
열혈강의 JAVA 기초강좌 (김충석) [4]삼손(gospeler) | 07.11.14추천 0
-
맵돌이횽.(수정) [9]익명(116.33) | 07.11.14추천 0
-
게임플밍 공부하는 사람 필독!! [20]햏햏했(tlsdufl) | 07.11.14추천 0
-
갑자기 시작된 레폿 러쉬 -_-;; [7]LibeRa(sys1414) | 07.11.14추천 0
-
MSXML이 뭐죠? [10]스켄넨라호..(highandstrong) | 07.11.14추천 0
횽아 seed 값을 이용해봐