반응형
Direct Access Table / 해쉬 테이블(Hash Table)
PROGRAMMING/00. 관련 용어2024. 5. 28. 12:51Direct Access Table / 해쉬 테이블(Hash Table)

★KEYWORD★📢 Direct Access Table : key를 바탕으로 배열의 인덱스에 데이터를 저장 / 각 key에 해당하는 value를 알고 싶으면 해당 인덱스에 접근하면 됨📢 해시 테이블 (Hash Table) : 해시 함수와 배열을 같이 사용하는 자료구조 / 기본연산으로는 탐색(Search), 삽입(Insert), 삭제(Delete)가 있음 / 평균적으로 O(1)의 시간 복잡도를 가짐Direct Access Table배열에서 인덱스를 순서가 아니라 key라고 생각하고 key-value쌍을 저장하는 방식이다.key를 바탕으로 배열의 인덱스에 데이터를 저장한다. Ex)'27'키는 배열의 27번 인덱스에 저장'100'키는 배열의 100번 인덱스에 저장'999'키는 배열의 999번 인덱스에 저장..

반응형
image