목차
소프트볼
소프트볼의 픽토그램. 소프트볼(softball)은 미국을 중심으로 여러 국가에서 행해지는 단체 경기이.
해시 충돌
시 충돌이란 해시 함수가 서로 다른 두 개의 입력값에 대해 동일한 출력값을 내는 상황을 의미.
해시 함수
이름을 0~15 사이의 정수값으로 매핑하는 해시 함수의 예. “John Smith”와 “Sandra Dee”라는 두 키 사이에 충돌이 존재한다. 해시 함수(hash function)는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이.
해시 테이블
시 테이블로서의 조그마한 전화번호부. 해시 테이블(hash table), 해시 맵(hash map), 해시 표는 컴퓨팅에서 키를 값에 매핑할 수 있는 구조인, 연관 배열 추가에 사용되는 자료 구조이.
알고리즘
알고리즘(라틴어, 독일어: Algorithmus)은 수학과 컴퓨터 과학, 언어학 또는 관련 분야에서 어떠한 문제를 해결하기 위한 일련의 절차를 공식화한 형태로 표현한 것을 말. 알고리즘은 연산, 데이터 진행 또는 자동화된 추론을 수행.
참고하세요
램지 이론
이산수학 정리
- 비둘기집 원리
- 애로의 불가능성 정리
- 최소극대화
- 헤일스-주에트 정리
조합론
- 12정도
- 결합 구조
- 계승
- 다중지표
- 다항 정리
- 대칭 함수
- 리오단 행렬
- 보르수크-울람 정리
- 블록 설계
- 비둘기집 원리
- 순환 지표
- 아타나시우스 키르허
- 요세푸스 문제
- 음계산법
- 음악의 주사위 놀이
- 이합체 모형
- 이항 계수
- 점근 밀도
- 점화식
- 조합
- 조합론
- 존슨 결합 도식
- 직교 배열
- 집합의 분할
- 최장 공통 부분 수열
- 최장 증가 부분 수열
- 카탈랑 상수
- 큐-아날로그
- 해바라기 (수학)
또한 비둘기집의 원리, 디리클레의 상자 원리, 지겔의 보조정리, 서랍 원리로 알려져 있다.