Top 썸네일형 리스트형 C Language Hashtable Implementation C 언어를 이용한 Hashtable 구현 배열과 순차검색의 문제점 수만개의 데이터가 배열에 저장되어 있고 그 배열 안에서 특정 데이터를 검색해야 한다면 데이터가 배열의 끝부분에 가까이 위치해 있을수록 검색에 소요되는 시간이 길어진다. 배열은 원소를 참조할 때 색인번호(Index)를 사용하므로 0 부터 시작하여 배열의 끝까지 색인번호를 증가해가면서 쉽게 각 원소를 참조하고 비교할 수 있는 장점이 있다. 그러나 이와같은 순차검색은 배열의 원소 수가 많을 수록 많은 시간이 걸린다는 단점을 가진다. 만약에 배열에 저장된 특정 데이터의 위치(배열의 색인번호, Index)를 바로 알 수 있거나 계산해낼 수 있다면 검색시간을 획기적으로 줄일 수 있을 것이다. 해시함수(Hash Function) 이와같은 검색시간 문제.. 더보기 이전 1 2 3 4 5 6 ··· 2196 다음