Hashtable (1) 썸네일형 리스트형 [algorithm] 해시테이블 자료구조 란? 해시테이블이란? 키와 값을 받아 키를 해싱 하고, index에 값을 저장하는 선형 자료 구조. 시간복잡도 면에서 삽입(add)은 O(1) 상수시간이 소요되며, 키를 알고 있다면 삭제, 탐색도 O(1)이 소요된다. 해쉬테이블이 빠른 검색 속도를 제공하는 이유는 내부적으로 배열(버킷)을 사용하여 데이터를 저장합니다. 값이 저장되는 방법은 key,value 값을 해쉬 함수 연산을 통해 index값으로 계산하고 buckets에 해당인덱스에 저장한다. 해시는 언제 사용하면 좋을까 ? 예. 학생정보, 회원정보, 환자정보 등등 key value 쌍을 이루는 값들을 다뤄야할때 연결리스트를 사용한다면 학생정보를 탐색할때 O(n)시간복잡도가 걸린다. 배열을 사용한다면 인덱스를 모를 경우 탐색에 O(n)이 걸린다. 해시테이.. 이전 1 다음
