해시 함수(hash function): 임의의 길이의 데이터를 고정된 길이 혹은 일정한 길이의 데이터로 매핑하는 함수.
'Algorithm > 용어, 정의' 카테고리의 다른 글
순열(permutation)이란? (0) | 2021.05.21 |
---|
해시 함수(hash function): 임의의 길이의 데이터를 고정된 길이 혹은 일정한 길이의 데이터로 매핑하는 함수.
순열(permutation)이란? (0) | 2021.05.21 |
---|
## 순열(permutation)
- 순서가 부여된 임의의 집합을 다른 순서로 뒤섞는 연산.
(순서에 대한 경우의 수)
- 가짓수가 n일 때, n!(팩토리얼)로 나타낼 수 있다.
- n! = n(n-1)*(n-2)* ... 2 * 1
해시함수(hash function)란? (0) | 2021.05.21 |
---|