dk41245   6년 전

연결리스트 하나에 데이터를 저장해놓으면 나중에 삭제할 이름을 찾을 때 시간이 오래 걸릴 것 같아서

나름 고민한 방법이 해싱인데요

해시 테이블을 알파벳 3개 단위로 끊은게 너무 넓은가 라는 생각이 들어서

2개 단위로 해도 시간초과가 뜨더군요

해싱 기법을 사용하는게 문제였을까요?


그리고 대소문자 구분에 대한 부분이 명확하지 않은데 일단 저는 구분을 하는 쪽으로 생각을 하고 풀었어요.. 이부분도 답변해주세용 ㅠㅠ

WeissBlume   6년 전

이름의 최대 길이가 10자라고 가정해도 모든 사람의 이름이 abc로 시작하는 경우의 수가 `26**7 > 1,000,000`입니다.
해싱을 하는 이유는 너무 길어지는 리스트가 없도록 하기 위함일텐데, 위와 같은 경우 한 리스트에 모든 사람이 들어가게 됩니다.
해싱 방법을 바꿔야 하지 않을까요?

댓글을 작성하려면 로그인해야 합니다.