본문 바로가기 메뉴 바로가기

덕's IT Story

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

덕's IT Story

검색하기 폼
  • 분류 전체보기 (198)
    • IT 이야기 (31)
      • 그 외 (15)
      • 대외활동 소식 (9)
      • 컴퓨터 지식 (7)
    • 클라우드&오픈스택 (8)
      • 클라우드 (2)
      • 오픈스택 (6)
    • 프로그래밍 (86)
      • C/C++ (1)
      • 자료구조&알고리즘 (11)
      • 다음API (6)
      • OpenCV (2)
      • RabbitMQ (6)
      • Git&GitHub (3)
      • Web (2)
      • 자바스크립트 (12)
      • Spring (7)
      • Java (36)
    • Ruby&Rails (21)
      • Rails (16)
      • Gem (5)
    • OS (20)
      • 리눅스&우분투 (12)
      • CentOS (5)
      • 안드로이드 (3)
    • 해킹&보안 (5)
      • 무선해킹 (2)
      • 시스템해킹 (3)
  • 방명록

해쉬 함수 (1)
해슁(Hashing) / 해쉬 알고리즘 / 해쉬 함수

해쉬 테이블(Hash Tables) 일반적인 검색트리는 원소 하나를 저장하고 검색하는 데 평균적으로 의 시간이 걸리고, 최악의 경우 의 시간이 걸린다. 저장된 자료의 양에 상관없이 원소 하나를 저장·검색하는 데 항상 상수 시간에 가능하게 할 수 없는지 사람들은 요구하게 되었고, 이 꿈을 실현한 것이 해시 테이블이다. 해시 테이블은 자료의 저장·검색에 있어 극단적인 효율에 다다른 자료구조이다. 해시(Hash) 테이블은 원소의 값에 의해 결정되는 자료구조이다. 즉, 저장된 자료와의 비교를 통해 자리를 찾지 않고 단 한번의 계산으로 자리를 찾는다. 해쉬 함수 임의의 원소를 해시 테이블에 저장하려면 먼저 해당 원소의 해시값을 계산한다. 해시값은 해시 함수에 의해 계산된다. 해시 함수는 키값을 입력으로 받아 해시..

프로그래밍/자료구조&알고리즘 2014. 6. 17. 18:11
이전 1 다음
이전 다음
최근에 올라온 글
TAG
  • codecademy
  • javascript
  • html
  • 오픈스택
  • Rails
  • IceHouse
  • install
  • 리눅스
  • 이펙티브 자바
  • ruby on rails
  • Java
  • CSS
  • ruby
  • 자료구조
  • gem
  • 알고리즘
  • 다음지도
  • 클라우드 컴퓨팅
  • 다음
  • 프로그래밍
  • rabbitmq
  • 다음지도 API
  • 웹프로그래밍
  • OpenStack
  • 컴퓨터
  • 티스토리 초대장
  • ubuntu
  • 우분투
  • Message Queue
  • IT
more
글 보관함
Total
Today
Yesterday

Copyright ⓒ 2018 kkd927. All rights reserved.

티스토리툴바