알고리즘 (1) 썸네일형 리스트형 해쉬(1) 1.해쉬 테이블 해쉬 테이블이란 컴퓨팅에서 키를 값에 매핑할 수 있는 구조인, 연관 배열 추가에 사용되는 자료 구조이다. 해시 테이블은 해시 함수를 사용하여 색인(index)을 버킷(bucket)이나 슬롯(slot)의 배열로 계산한다. 데이터를 다루는 기법 중에 하나로 데이터의 검색과 저장이 아주 빠르게 진행된다. 라는데 파이썬의 딕셔너리 기능과 같다고 보면 된다. 해쉬는 키를 통해 바로 데이터를 받아올 수 있으므로, 속도가 빠르다. 배열을 다 둘러보지 않고, 키에 대해서 검색하면 바로 값을 조회할 수 있는 자료구조이기 때문이다. 2.해쉬 함수 해쉬 함수는 임의의 길이를 갖는 메시지를 입력하여 고정된 길이의 해쉬값을 출력하는 함수이다. 파이썬에서 hash(object)로 해쉬 함수를 제공하고 있다. 예를.. 이전 1 다음
