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

덕's IT Story

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

덕's IT Story

검색하기 폼
  • 분류 전체보기 (197)
    • IT 이야기 (30)
      • 그 외 (14)
      • 대외활동 소식 (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)
  • 방명록

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

해쉬 테이블(Hash Tables) 일반적인 검색트리는 원소 하나를 저장하고 검색하는 데 평균적으로 의 시간이 걸리고, 최악의 경우 의 시간이 걸린다. 저장된 자료의 양에 상관없이 원소 하나를 저장·검색하는 데 항상 상수 시간에 가능하게 할 수 없는지 사람들은 요구하게 되었고, 이 꿈을 실현한 것이 해시 테이블이다. 해시 테이블은 자료의 저장·검색에 있어 극단적인 효율에 다다른 자료구조이다. 해시(Hash) 테이블은 원소의 ..

프로그래밍/자료구조&알고리즘 2014.06.17 18:11
이전 1 다음
이전 다음
최근에 올라온 글
  • Spring Webflux + JDBC(혹..
  • [macOS Mojave] Evernote (..
  • spring-boot-starter-webfl..
  • [IT] 개발 밋업 정보 공유..
TAG
  • rabbitmq
  • 다음지도
  • gem
  • CSS
  • 자료구조
  • 알고리즘
  • ubuntu
  • ruby on rails
  • install
  • 우분투
  • Rails
  • IceHouse
  • 오픈스택
  • OpenStack
  • Java
  • 티스토리 초대장
  • 컴퓨터
  • 프로그래밍
  • javascript
  • Message Queue
  • html
  • 웹프로그래밍
  • 다음지도 API
  • 이펙티브 자바
  • 리눅스
  • 다음
  • ruby
  • 클라우드 컴퓨팅
  • IT
  • codecademy
more
글 보관함
  • 2018/12 (2)
  • 2018/11 (2)
  • 2018/10 (1)
  • 2018/07 (2)
  • 2018/04 (3)
Total
224,361
Today
36
Yesterday
134

Copyright ⓒ 2018 kkd927. All rights reserved.

티스토리 툴바

Tistory
로그인
  • 페이스북 공유하기
  • 카카오톡 공유하기
  • 카카오스토리 공유하기
  • 트위터 공유하기