- thebaleuncoding
해시 알고리즘이 무엇일까요? - 일산자료구조
일산자료구조 더바른코딩학원입니다.
다양한 알고리즘들 중에서도 정렬과 검색 알고리즘은 비교적 많이 사용됩니다.
IT의 발전으로 데이터의 양이 급격히 증가하는 4차 산업혁명 시대에는
방대한 양의 데이터들을 정렬하는 알고리즘과
원하는 데이터를 빠르게 찾아내는 검색 알고리즘이 중요합니다.
네이버, 구글 등의 검색창에 검색을 할 때마다
한 시간이 넘게 걸린다면 엄청 답답하겠죠?
정렬 알고리즘의 경우 정렬을 한 번 마친 뒤 다시 정렬하기까지
일정 시간이 있는 반면에
검색 알고리즘은 수시로 검색 작업을 합니다.
그래서 시간을 단축시키는 것이 중요합니다.
순차 검색과 해쉬 알고리즘을 비교하자면 다음과 같습니다.
무작위로 장난감이 담긴 장난감 상자에서 원하는 장난감이 나올 때까지
하나하나 뽑는 방식이 순차 검색입니다.
그런데 장난감 상자가 엄청 클 경우
원하는 장난감을 찾아내기까지 오랜 시간이 걸릴 수도 있습니다.
이러한 문제를 보완하는 것이 바로 해시 알고리즘입니다.
장난감들을 별도의 상자에 저장한 뒤
장난감이 저장된 위치 목록을 만들어
장난감이 어느 위치에 저장되어 있는지를 기록합니다.
원하는 장난감을 찾고 싶을 때는
목록만 보면 어디에 있는지 바로 알 수 있겠죠?
더 알아보고 싶나요?
아래 링크로 이동하세요.