지금 데이터구조 알고리즘 수업을 듣고있어 컴플렉시티에 대해서 공부중인데


제가 알고있는 점화식 푸는 법은 나열해서 T(1) 같은 베이스 컨디션 찾아서 계산하는 방식으로 하는데

문제는 마스터정리라는 것을 보게되고 한 예제를 보았는데

제풀이는 밑과 같은데

마스터정리로 풀면 단순히 O(n^2) 이 나와서....뭔가 모순이 생기는거 같은데.... 제 풀이에 잘못된게 있는지 궁금합니다..

그리고 혹시 마스터정리 증명되어 있는 곳은 없나요? 
구글에 찾아봤더니 한글로는 없는거같아서요 ㅜㅜ