| [ CnUnix ] in KIDS 글 쓴 이(By): Debussy (깨구리참새) 날 짜 (Date): 2002년 8월 12일 월요일 오후 03시 39분 09초 제 목(Title): Re: 알고리즘 알켜주.. 해쉬를 몰라서 질문한 것은 아닙니다. 저의 질문을 좀더 상세하게 덧붙이자면.. 일단 해쉬를 사용한다고 하면 해쉬펑션이 다른 입력문자열에 대해서 중복된 결과를 내어주지 않는다면 해쉬를 사용하는 것도 가능합니다. 서로 구분되는 문자열에 대해서 항상 다른 값을 출력하는 robust한 해쉬펑션이 있으면 알려주세요. 사실 저의 질문은 그러한 함수가 있는지에 관한 것입니다. 그러한 함수가 있으면 해쉬의 버켓을 만들고 유지하는 것 대신 바로 배열을 잡아서 배열인덱스로 써버릴수 있다는 생각에서 질문한 것입니다. 상당히 빠른 속도로 처리되어야 하는 부분에 사용할 것이라서 속도에 주안점을 두어서 생각을 해주셨으면 합니다.. |