점화식

1. 알고리즘 복잡도 시간 복잡도 - 입력 크기의 값에 대해 단위 연산을 몇 번 수행하는지 계산하여, 알고리즘의 수행시간을 평가하는 방법 - 3가지 점근적 표현법 : Big-O(빅 오) - 최악의 상황을 고려하여 성능 측정 결과 표현 Big-θ(빅 세타) - 평균적인 경우에서의 성능 측정 결과 표현 Big-Ω(빅 오메가) - 최선의 상황일 때의 성능 측정 결과 표현 2. 경우의 수 - 어떤 사건 혹은 일이 일어날 수 있는 경우의 가짓수를 수로 표현 - 완전 탐색으로 경우의 수를 푸는 알고리즘 순열 : 서로 다른 n개의 원소 중에서 r을 중복없이 골라 순서에 상관 있게 나열하는 경우의 수(nPr) 조합 : 서로 다른 n개의 원소 중에서 r을 중복없이 골라 순서에 상관 없이 나열하는 경우의 수(nCr) 중복..