시간 복잡도가 점화식으로 정의될 때, 마스터 정리를 이용해서 시간 복잡도를 계산할 수 있다. 마스터 정리와 마스터 정리의 사용 조건에 대해 간단히 정리해보자. 마스터 정리 조건 시간 복잡도 T(n) = aT(n/b) + f(n)으로 정의될 때, f(n)이 다항식(polynomial function)이어야 한다 a >=1 && b >=1 인 양의 실수이어야 한다. 그 말은 즉 문제를 분할 했을 때 더 작은 문제가 되어야 한다는 의미이다. 만약 b가 1보다 작은 양의 실수면 문제를 분할했을 때 더 큰 문제가 되므로 안된다 정규 조건(Regularity Condition)을 의미하는 a*f(n/b)
