반응형
Hash :
Hash Table에 존재하는 해시함수의 결과물이다.
저장소에서 value와 매칭되어 저장된다.
Hash Table :
key 와 value 가 한 쌍 으로 존재하는 자료형. (연관배열 구조)
키(key), 해시함수(hash function), 해시(hash), 저장소(buckets), 값(value)로 이루어져 있다.
파이썬의 dictionary.
키 값이 배열의 인덱스로 변환되기 때문에, 검색과 저장의 평균 시간복잡도가 O(1)에 수렴한다.
반응형
'CS' 카테고리의 다른 글
| [알고리즘/정렬] 간단한 정리_Bubble sort / Selection sort / Insertion sort / Merge sort / Heap sort / Quick sort (0) | 2021.10.18 |
|---|---|
| [알고리즘/정렬] 위상 정렬이란? (0) | 2021.10.14 |
| [자료구조] Python_Minimum Stack, Queue : O(1) 시간복잡도로 최솟값을 반환하는 함수를 구현하라. (0) | 2021.10.03 |
| [CS] 자료구조/알고리즘 기술 면접 질문&답변 (0) | 2021.09.29 |
| [알고리즘] 스패닝 트리, 최소 스패닝 트리 (Spanning Tree, MST:Minimum Spanning Tree) (0) | 2021.09.29 |