홍준혁

해시라는 것은 하나의 자료구조이다. 해시 테이블은 어떤 특정 값을 받으면 그 값을 해시 함수에 통과시켜 나온 인덱스(index)에 저장하는 자료구조이다. 보통 배열을 사용해서 구현을 하고 해시함수가 무엇인지 , 해시 테이블이라는 것은 뭔지 한번 알아보자. 직접 주소 테이블(Direct Address Table) 이라는 것은 입력받은 value가 곧 key가 되는 데이터 매핑 방식이다. VALUE = KEY이므로 들어오는 값이 뭔지 알면 이 값이 저장된 인덱스도 함께 알 수 있다. 그래서 시간 복잡도는 O(1)이다. 하지만 직접 주소 테이블에는 단점이 있는데 -공간의 효율성-이 좋지 않다는 것이다. 만약 입력받은 value가 100000... 0같이 매우 큰 값이면? 그만큼 배열의 크기도 늘어난다. 3,1..