해싱함수

등록일 2003.09.20 한글 (hwp) | 6페이지 | 가격 300원

목차

Report1 : 103 page의 해싱함수중 나눗셈 방법의 정리와 예제
▶ 해싱의정의
▶ 해싱의 필요성
▶ 정적 해싱
▶ 해싱 테이블(hashing table)
▶ 해싱의 문제점
▶ 해싱 함수(hashing function)
▶ 나눗셈 방법(제산방법=division)

Report2 : 107 page.
(1) 두 다항식을 배열로 나타내어 이들을 곱하는 C프로그램을 작성하시오.
(2) 위 프로그램의 시간 복잡도는 얼마인가?

본문내용

▶ 해싱의정의
여러개의 명칭(identifier)들이 무작위로 들어있는 테이블에서 특정 명칭을 찾고자 하는 경우 원하는 키 값을 가지는 테이블 항목을 검색하기 위해 특정한 변환 함수를 이용하여 키 값을 항목의 주소로 직접 바꿔서 검색하는 방법을 '해싱(Hashing)' 혹은 '분산 기억법(Scatter Storage Technique)'이라고 하는데, 실제적으로 가장 빠른 탐색을 제공한다.
이 방법이 빠른 검색을 제공하는 이유는 단순하다. 즉, 검색할 자료가 보다 잘 정리가 되어 있기때문이다. 다시 말하면, 데이터의 값에 따라 저장되어야 할 공간이 미리 지정되어 있기 때문이다. 이 방법에서 자료의 값에 따라 저장할 공간을 결정하는 함수를 '해싱함수'(hashing function)라고 한다.

▶ 해싱의 필요성
명칭 테이블에서 키 값과 일치하는 명칭을 찾는 방법으로는 테이블에 있는 각각의 명칭을 키 값과 차례로 비교하는 방법이 있다.
이 방법을 사용하면 최악의 경우 n회의 비교가 필요하다. 해싱을 이용하면 해싱 함수가 키 값을 해당 주소로 단번에 변환해 주므로 매우 빠른 검색이 가능하다.
*원하는 자료를 검색 해 보세요.
  • [프로그래밍]정보처리 7페이지
    사용하는 해싱 테이블에서 식별자 x를 삭제하는 C 프로그램을 작성하라. x가 ... _value=hash(item); //해싱함수로 찾은버켓에 키값고 지우고자하는 ... 는 삭제하고자하는 식별자와 해싱테이블을 인수로 넘겨받아서, 해당 해싱
  • [알고리즘] 해시함수 요약정리 출력물 12페이지
    가장간단한 해싱 함수이다. 해시 테이블의 홈 주소를 결정하는 양의 정수 ... 해싱 (Dynamic Hashing) 4. 해시함수 (Hash ... > algorithms. - 목 차 - Part Ⅰ 1. 해싱(Hashing)이란 무엇인가
  • [자료구조]해싱을 이용한 성적관리 프로그램 0페이지
    해싱테이블이 커지면 어디에 저장되어 있는지 필요성이 있어서 키 값을 ... 17//해싱테이블크기 int hash_table[TABLE_SIZE ... return i; } void hash_display()//해싱테이블
  • [자료구조]자료구조 시험대비 정리본 17페이지
    값으로 트리를 구성하시오. 18. 해시 테이블을 설명하시오. 특정의 키 또는 ... (hashing)은 키 K에 대하여 임의의 함수 f를 적용하여 K의 주소나 색인을 ... 함수 f를 해싱 함수라 하고, 이에 의하여 계산된 번지를 해시 주소 또는
  • [인공지능] MinMax와 휴리스틱 알고리즘을 이용한 오델로 게임 구현 33페이지
    위치 시키면 컴퓨터는 고리에 의해서 가장 가중치가 높은G포인트로 ... 향후 연구과제 28 5.참고 문헌 29 그 목 차 [그림 1] 너비 ... . 그때, 새로운 발생이 시작한다. 높은 cpu를 소비하는 알 고리
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      해싱함수