해싱함수

등록일 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회의 비교가 필요하다. 해싱을 이용하면 해싱 함수가 키 값을 해당 주소로 단번에 변환해 주므로 매우 빠른 검색이 가능하다.
*원하는 자료를 검색 해 보세요.
  • Hash란 무엇인가 1 페이지
    2. Hashing 함수란? - 해싱 알고리즘을 해시 함수라고 부른다. 해싱 함수(hashing function) h(k)는 어떤 키 k에 대한 테이블 주소(table address)를 계산하기 위한 방법으로, 주어진 ..
  • [토목]함수량 시험(토질시험) 10 페이지
    1. 실험목적 일반적으로 흙지반은 흙입자, 물 그리고 공기로 이루어져 있으며 물의 양에 따라서 흙지반의 공학적 성질이 크게 달라진다. 흙이 너무 많은 수분을 함유하고 있으면 토공작업시에 토공기계의 이동성(Traffic..
  • [컴퓨터] 엑셀 재무함수의 응용과 예제 6 페이지
    ■ FV함수 - FV함수란? FV 함수는 Future Value를 의미합니다. 매기간 일정한 금액(pmt)을 일정한 이율(rate)로 일정기간 (nper)동안 적립하는 경우 얻게 되는 미래가치를 계산합니다
  • 연습문제 3.1-3.4 7 페이지
    연습문제 3.1 1. 주어진 점에서 다음 함수의 미분계수를 구하여라. (1) f(x) = , f`(x) = f`(-2) = 2. 다음 함수의 도함수를 정의에 의하여 구하여라. (1) f(x) = f`(x)..
  • 함수비시험(1) 3 페이지
    ■ 실험과정 ① 현장지반을 대표하는 시료를 채취하여 캔에 담는다. ② 전자저울을 설치하고 수평조절을 한다. ③ 캔의 무게를 잰 후, 채취한 시료의 무게를 잰다. ④ 무게를 잰 시료를 건조로에 넣어 24시간 건조시킨다..
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서