Coding1 Hashing 이번에는 위 영상을 보고 Hash에 대해 다시한번 복습하고자 글을 써본다. Hashing이란? Hashing 구조 Hash 간단 구현 1. Hashing란? 선요약 1.해싱은 자료를 저장하는 자료구조중 위치의 개념을 사용하지 않는 방법 2.자료를 Key,Value쌍으로 저장하고 Key만 있으면 자료를 찾는데 O(1)의 시간복잡도로 찾을 수 있다. 3.Key를 만들기 위해 해시함수가 존재 하며 해시함수의 성능에 따라 해싱의 효율이 달라진다. 4.Key를 만드는 해시함수를 잘만들어도 Key의 중복(충돌)이 일어날 수 있으니 대비를 잘해야한다.(체이닝) 우선 Hash는 컴퓨터에서 자료를 저장하는 컨테이너중 하나이다. 그런데 이 Hash는 여러 컨테이너들중(List,Queue,Stack...) 가장 컴퓨터를 이.. 2021. 2. 21. 이전 1 다음
