목록CS/자료구조 (1)

코딩은 마라톤

[자료구조] 해시 (Hash)

해시 현대 사회에서 데이터를 저장하거나 탐색할 때 가장 쉽게 떠올릴 수 있는 방법은 "순차 탐색" 이다. 가장 확실하게 찾을 수 있지만 최악의 경우 탐색할 때마다 모든 데이터를 살펴봐야하기 때문에 효율적이진 않다. 이 방법을 개선하기 위해 찾아야 할 값이 어디에 있는지 알아낼 방법이 필요하다. 즉, 어떠한 값이 저장되는 위치를 어떤 규칙으로 정할 수 있으면 탐색 필요 없이 바로 데이터를 찾을 수 있다. 이러한 자료구조를 "해시(Hash)"라고 한다. 해시의 개념 해시는 해시 함수를 사용해서 변환한 값을 인덱스로 삼아 키와 값을 저장해서 빠른 데이터 탐색을 제공하는 자료구조이다. 키를 활용해 데이터 탐색을 빠르게 할 수 있다. 해시의 특징 1. 해시는 단방향으로 동작한다. 키를 통해 값을 찾을 수 있지만 ..
CS/자료구조 2024. 4. 12. 16:59
이전 Prev 1 Next 다음