해쉬1 Chapter13 테이블(Table)과 해쉬(Hash) 2018/02/28 - [프로그래밍/자료구조] - Chapter12 탐색(Search) 2 13-1 빠른 탬색을 보이는 해쉬 테이블탐색과 관련이 있지만 트리와 관련된 어떠한 것도 언급하지 않는다는 점이 구분된다. 테이블(Table) 자료구조의 이해 이AVL 트리의 탐색 연산이 O(log2n)의 시간 복잡도를 보이는 반면, 테이블 자료구조의 탐색 연산은 O(1)의 시간 복잡도를 보인다. 표에 저장된 데이터가 키(key)와 값(value)이 하나의 쌍을 이룰때 '테이블'로 구분 짓는다. 자료구조의 '테이블'은 '사전 구조'라고도 불린다. 더불어 '맵(map)'이라 불리기도 한다. 좋은 해쉬 함수의 조건좋은 해쉬 함수는 '충돌을 덜 일으키는 해쉬 함수'라고도 말할 수 있다."좋은 해쉬 함수는 키의 일부분을 참.. 2018. 3. 7. 이전 1 다음