1. 알고리즘 복잡도
2. 경우의 수(순열과 조합)
3. 점화식
1. 알고리즘 복잡도
빨간색 => 초록색으로 갈 수록 효율성이 높다.
2. 경우의 수
어떤 사건 혹은 일이 일어날 수 있는 경우의 가짓수를 수로 표현
완전탐색으로 경우의 수를 푸는 알고리즘
순열: 서로 다른 n개의 원소 중에서 r을 중복없이 골라 순서에 상관있게 나열하는 경우의 수 (nPr)
조합: 서로 다른 n개의 원소 중에서 r을 중복없이 골리 순서에 상관 없이 나열하는 경우의 수 (nCr)
중복순열:서로 다른 n개의 원소 중에서 r개를 중복있게 골리 순서에 상관있게 나열하는 경우의 수 (nH)
점화식(=재귀식)
등차수열, 등비수열, 팩토리얼, 피보나치 수열 처럼 수열에서 이웃하는 두개의 항 사이에 성립하는 관계를 나타낸 관계식
