표시 제목 | 해싱 |
기본 정렬 키 | 해싱 |
문서 길이 (바이트) | 420 |
이름공간 ID | 0 |
문서 ID | 34814 |
문서 내용 언어 | ko - 한국어 |
문서 내용 모델 | 위키텍스트 |
로봇에 의한 색인 | 허용됨 |
문서를 주시하는 사용자 수 | 0 |
이 문서를 최근에 방문한 주시하는 사용자 수 | 최근의 편집을 주시하는 사용자가 있을 수도 없을 수도 있습니다 |
이 문서의 넘겨주기 수 | 0 |
본문으로 집계 | 예 |
이 문서의 하위 문서 수 | 0개 (넘겨주기 0개, 넘겨주기 아님 0개) |
위키베이스 항목 ID | 없음 |
설명 | 내용 |
문서 설명: (description ) This attribute controls the content of the description and og:description elements. | 해싱(hashing)은 해시 테이블을 이용한 탐색으로 키 값에 직접 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근한다. 해싱은 이론적으로는 O(1)의 시간복잡도를 가지며, 사전(dictionary)과 같은 자료구조를 구현할 때 쓰인다. |