5 처지: 소프트볼, 해시 충돌, 해시 함수, 해시 테이블, 알고리즘.
소프트볼
소프트볼의 픽토그램. 소프트볼(softball)은 미국을 중심으로 여러 국가에서 행해지는 단체 경기이.
새로운!!: 비둘기집 원리와 소프트볼 · 더보기 »
해시 충돌
시 충돌이란 해시 함수가 서로 다른 두 개의 입력값에 대해 동일한 출력값을 내는 상황을 의미.
새로운!!: 비둘기집 원리와 해시 충돌 · 더보기 »
해시 함수
이름을 0~15 사이의 정수값으로 매핑하는 해시 함수의 예. “John Smith”와 “Sandra Dee”라는 두 키 사이에 충돌이 존재한다. 해시 함수(hash function)는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이.
새로운!!: 비둘기집 원리와 해시 함수 · 더보기 »
해시 테이블
시 테이블로서의 조그마한 전화번호부. 해시 테이블(hash table), 해시 맵(hash map), 해시 표는 컴퓨팅에서 키를 값에 매핑할 수 있는 구조인, 연관 배열 추가에 사용되는 자료 구조이.
새로운!!: 비둘기집 원리와 해시 테이블 · 더보기 »
알고리즘
알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.
새로운!!: 비둘기집 원리와 알고리즘 · 더보기 »