오늘의 지식 [해시]

다른 링크들을 참조하여 그날 그날 지식들을 간단하게 한~두 줄 정도로만 정리합니다.

해싱

| 출처1 : namu.wiki/w/%ED%95%B4%EC%8B%9C
| 출처2 : https://mattlee.tistory.com/62

해싱은 자료를 탐색하는 방법 중 하나이다. 해싱 펑션에 의해 index를 생성하고 value들을 배열에 저장한다. 그리고 key = index를 이용해 배열의 특정 값에 접근한다.

이에 따라, 시간 복잡도가 매우 줄어들며, key를 이용해 value를 함께 삭제할 수 있기 때문에 관리에도 용이하다.