728x90 hash1 [자료구조] Hash 지난 글에서는 O(N)인 선형 탐색과 O(logN)인 이분 탐색까지 알아봤다. 그러나 더 빠른 방법이 있다.무려 O(1)이 가능한 Hash방법이다. 마치 마법처럼 '띡' 하고 바로 찾아내는 것이다.Hash란?Hash는 key-value로 데이터를 다루는 방법으로 함수와 테이블로 이루어져 있다.어떤 데이터가 입력으로 들어오면 미리 정해놓은 Hash 함수를 이용해서 특정한 값을 구해낸다.그 다음 그 값에 해당하는 위치에 값을 저장한다.그렇게 하면 나중에 그 값을 찾을 때 똑같이 Hash 함수에 넣어서 그 값이 저장된 곳을 반환하면 즉각적으로 값을 찾을 수 있다. 만약 그 값의 위치가 중복된다면???Hash 알고리즘의 차이는 충돌(collision)이 일어나는 경우에 어떻게 처리하느냐는 것이다.해시 함수를 이.. 2025. 6. 8. 이전 1 다음 728x90 반응형
