NiceThings

  • 블로그홈
  • 태그로그

해싱 1

[정보][자료구조] 2018-B-03 해싱

(1) 의 초기 상태에서 construct_HT(313)을 호출하여 실행할 때 밑줄 친 ㉠의 출력 값을 쓰고, 이어서 search_HT(313)을 호출하여 실행할 때 밑줄 친 ㉡의 출력 값을 순서대로 쓸 것.ㄱ: 0 ㄴ: 4 (cnt 초기값은 1 조심, 함정) (2) (1)의 search_HT(313)을 호출하여 실행하였을 때 탐색 시간이 많이 걸리는 이유를 오버플로 처리 관점에서 쓸 것. Slot이 이미 차 있어서 오버플로가 발생하면 해쉬값으로 검색을 할 수 없어 전체 테이블을 선형조사법으로 탐색해야 한다.

백업/정보컴퓨터 2021.03.01
이전
1
다음
더보기
프로필사진

NiceThings

  • 분류 전체보기
    • 글
    • 경제
      • 박종훈의 지식한방
      • 최배근TV
      • 블룸버그(Bloomberg)
      • 선운의 명리터
    • 미디어
    • Programming
    • Work
    • 공부
    • 물건들
    • 은퇴준비
    • 여행
    • 백업
      • 교육학
      • 정보컴퓨터

Tag

2020정보기출, 정보 교과, 정보 2018 기출 문제 풀이, 명리기초, 정보 2017 기출 문제 풀이, DB, 교육행정, FC660C, OS, 네트워크, SQL, 정보 2021 기출 문제 풀이, 매일 생각, 선운, 정보 2019 기출 문제 풀이, C 언어, 교육학, 자료구조, 정보 2016 기출 문제 풀이, 정보 2020 기출 문제 풀이,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Milvus Migrans
  • 나의 이야기

티스토리툴바