728x90
반응형
[정처기] 2과목 : 해싱
1. 해싱
- 키 값을 해시 함수라는 수식에 대입시켜 나온 결과를 주소로 사용함
- 버킷(행), 슬롯(열), 충돌, 동의어, 오버플로우
2. 해싱 종류
- 제산함수 : 소수로 나눈 나머지 값
- 중첩법(폴딩법) : XOR
- 기수변환법 : 진법 계산
- 제곱법 : 제곱
- 무작위방법
- 숫자분석법 : 분포도
728x90
반응형
'정보처리기사 (2022)' 카테고리의 다른 글
| [정처기] 5과목 : 개발비용산정 (0) | 2022.04.18 |
|---|---|
| [정처기] 2과목 : 소스코드 품질 (0) | 2022.04.18 |
| [정처기] 4과목 : C / Java 자료형 크기 (0) | 2022.04.18 |
| [정처기] 4과목 : 프로토콜 (흐름제어, 오류제어) (0) | 2022.04.18 |
| [정처기] 2과목 : preorder, inorder, postorder (0) | 2022.04.18 |