* Hash? 임의의 길이 데이터를 고정된 길이의 데이터로 매핑하는 함수이다. 특징: 뭘 넣든 비슷한 길이의 알 수 없는 난수가 결과로 출력된다. 글자가 한 글자만 바뀌어도 완전히 다른 결과가 출력된다. 출력값으로 임의의 값을 예측할 수 없다. 같은 내용을 입력 값으로 주면 결과값은 언제나 같다. 이를 이용해 해시 테이블이라는 자료구조를 사용할 수 있으며 해시 값 자체를 index로 사용한다. 따라서 시간 복잡도는 O(1)로 매우 빠른 데이터 검색이 가능하다. * Hashing 과정 키(Key) ----> 해시 함수(hash function) ----> 해시값(hash value) [이름] [해싱과정] [index(hash value) : data] * 키(key) : 매핑 전 원래 데이터의 값 * 해시..
