심벌 마크
유니온백과
통신
다운로드하기 Google Play
새로운! 안드로이드 ™에 유니온백과를 다운로드 할 수 있습니다
비어 있는
브라우저보다 빠른!
 

비둘기집 원리

색인 비둘기집 원리

비둘기집 원리는 n+1개의 물건을 n개의 상자에 넣을 때 적어도 어느 한 상자에는 두 개 이상의 물건이 들어 있다는 원리를 말. 보통 비둘기와 비둘기집의 형태로 비유되어 쓰이며, '서랍과 양말'로 비유하여 서랍 원칙 또는 디리뀨클레의 방 나누기 원칙이라고 부르기도 하며 구두 상자의 원리.

5 처지: 소프트볼, 해시 충돌, 해시 함수, 해시 테이블, 알고리즘.

소프트볼

소프트볼의 픽토그램. 소프트볼(softball)은 미국을 중심으로 여러 국가에서 행해지는 단체 경기이.

새로운!!: 비둘기집 원리와 소프트볼 · 더보기 »

해시 충돌

시 충돌이란 해시 함수가 서로 다른 두 개의 입력값에 대해 동일한 출력값을 내는 상황을 의미.

새로운!!: 비둘기집 원리와 해시 충돌 · 더보기 »

해시 함수

이름을 0~15 사이의 정수값으로 매핑하는 해시 함수의 예. “John Smith”와 “Sandra Dee”라는 두 키 사이에 충돌이 존재한다. 해시 함수(hash function)는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이.

새로운!!: 비둘기집 원리와 해시 함수 · 더보기 »

해시 테이블

시 테이블로서의 조그마한 전화번호부. 해시 테이블(hash table), 해시 맵(hash map), 해시 표는 컴퓨팅에서 키를 값에 매핑할 수 있는 구조인, 연관 배열 추가에 사용되는 자료 구조이.

새로운!!: 비둘기집 원리와 해시 테이블 · 더보기 »

알고리즘

알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.

새로운!!: 비둘기집 원리와 알고리즘 · 더보기 »

여기로 리디렉션합니다

비둘기집의 원리, 디리클레의 상자 원리, 디리클레의 원리, 지겔의 보조정리, 서랍 원리.

나가는들어오는
이봐 요! 우리는 지금 Facebook에 있습니다! »