| 제 목 : |
해싱함수 질문입니다.. |
 |
 |
| 이 름 : |
| 김*선 | 작성일 : |
2016년 03월 03일 14시 47분 |
|
|
|
| |
|
|
| |
1해싱함수에서 제산법에서 식이 Key%q (q는 해시테이블에 비례한 소수) 라고 하셧는데요
그러면 만약 buket의 수가 12라면 12숫자에 제일 가까운 11이 q의 값이 되는 건가요
2그리고 오버플로어 처리시 선형조사에서 h(Key)+i)%n(n은 버킷의 크기)라고햇는데 이 경우에는
위와 같이 원래 버켓이 12인 경우 해시함수를 만들때는 11로 만들어도 선형조사시 해시주소를 만들때에는 12로 나눈 나머지로 만들어야 하는건가요 |
|
| |
|
|
|
|
|
| 첨부파일 |
|
|
|
|
|
|
|
> 커뮤니티 > Q&A
