숫자 분석법(digit analysis)은 모든 키 값이 미리 알려져 … | [7급 국가직 자료구조론] 23년 1회차 기출문제 상세 페이지

가장 적절한 자릿수는 1000의 자릿수와 1의 자릿수이다.
숫자 분석법은 키의 자릿수별 분포를 조사해 0~9가 고르게 나오는 자리를 주소로 고른다. 50개 키에서 1000의 자리와 1의 자리는 0~9가 각각 다섯 차례씩 고르게 나타나고, 두 자리를 조합하면 50개 키의 주소가 모두 달라 충돌도 없다.
100의 자릿수와 1의 자릿수: 100의 자리는 모든 키에서 0이라 사실상 한 자리만 쓰는 셈이다.
100의 자릿수와 10의 자릿수: 100의 자리는 항상 0이고 10의 자리도 치우쳐 충돌이 많다.
1000의 자릿수와 10의 자릿수: 10의 자리는 0~5만 나오고 빈도도 고르지 않아 1의 자리보다 분포가 나쁘다.