마스터 정리 편집하기 (부분)

==정의==
마스터 정리는 다음과 같은 형태의 재귀식을 분석하는 데 사용된다:
 T(n) = aT(n / b) + f(n)
여기서,
*T(n): 문제 크기가 n일 때의 전체 시간 복잡도
*a: 문제를 분할하는 횟수 (즉, 자식 문제의 수)
*b: 각 자식 문제의 크기 비율 (b > 1)
*f(n): 분할된 문제의 결과를 합치거나 추가적으로 수행하는 작업의 복잡도
마스터 정리는 f(n)의 성장 속도와 <big>n<sup>log<sub>b</sub>a</sup></big>의 상대적인 크기에 따라 세 가지 경우로 나뉜다.