해시 함수
-
해시 테이블알고리즘공부 2018. 4. 11. 14:56
해시 함수 문자열을 받아서 숫자를 반환하는 함수문자열에 대해 숫자를 할당(mapping) 한다조건 1 일관성이 있어야한다. 예를 들어, "apple"을 넣었을 때 "4"를 반환한다면 "apple"을 넣을 때마다 반환되는 값은 항상 "4"이어야 함=같은 이름에 대해서는 항상 같은 인덱스를 할당한다조건 2 다른 단어가 들어가면 다른 숫자가 나와야 함. 예를들어 어떤 단어를 넣어도 "1"만 나온다면 좋은 해시 함수가 아님=다른 문자열에 대해서는 다른 인덱스를 할당한다. 해시 함수는 배열이 얼마나 큰지 알고 있어야 하며, 유효한 인덱스만 반환해야 한다. 해시 테이블(=해시 맵 =맵 =딕셔너리 =연관 배열) 해시 테이블 = 해시 함수 + 배열 book = dict() book["apple"] = 0.6book["..