깨뱌와 이것저것

문제 풀이에 앞서, 안녕하세요. 오늘은 정말 혼자 독학하는데 힘들었던 문제를 여러분들과 함께 나누고자 합니다. 다소 지루하고 길고, 중간에 따라오기 힘드실지 모르나! 포기하지 마시고, 모르는 부분은 서로 피드백 하며 열심히 독파합시다! 항상 감사합니다. 문제 문10. 다음의 해시 함수들을 사용하는 이중 해싱(double hashing)에서 해시 테이블의 크기는 7이며 0부터 6까지의 인덱스를 가진다. h(x)는 첫 번째 조사 위치를 결정하는 기본적인 해시 함수이고 f(x)는 충돌 발생 시 조사 위치 간격을 결정하는 추가 해시 함수로서, i번째 충돌 발생 시 다음 조사 위치를 결정하는 해시 함수는 hi(x)가 된다. 공백 해시 테이블에 일련의 키(key) 값 9, 10, 2, 3, 16, 13, 11을 가..