시간 복잡성 해결 T는 (n은)이 방정식이다 ..

Question

내가 시간 복잡도를 계산하는 몇 가지 도움이 필요 방정식 :

i) T(n) = 2T(n-1)-T(n-2)+5n+7 
ii) T(n)=T(n-1)+logn 
iii) T(n) = 2T(√n)+logn 

선생님이 설명하려하지만 아무도 이해하지 ... 내가 캔트 n^logba B의 beacause의 방법을 사용하십시오 1 ... 그 방정식을 해결하는 다른 방법은 무엇입니까?

Answer 1

(N/b) + N을로서는^D

마스터 정리 = 폼 T (N)의 문제에있을만큼 쉽게 어떤 방법이 경우는 요구하는 것처럼 소리

언급이 없다면 마스터 정리를 사용할 수 없다.

대단히 죄송합니다. 마스터 정리와 같은 훌륭한 방법은 찾을 수 없습니다. 몇 단계 만 거치면 패턴을 찾을 수 있는지 확인해야합니다. aT (n/b) + n^d 형태의 문제처럼 쉽지는 않다