2012-03-04 5 views
1

다음 해결 방법을 찾는 데 도움이 필요합니다.
f(n)9f(n/3)+(n2)*(log3n)이고 모두가 n > 1 인 경우 도움이 필요합니다.
그리고 주어진 f(1)=1. 나는 마스터 정리를 시도 f(n)
에 대한
는 해결하지만, 모든 3 예 내 생각이 대체 방법을 사용하는 것, 여기에 적합하지 않은,하지만 난 그것을명시된 반복을 해결하는 방법은 무엇입니까?

+0

인가? – cha0site

+4

현재 재생중인 재발 문제 해결에 대한 모든 질문입니다. 클래스 어딘가에있는 누군가가 학교 친구들이 숙제에 도움을 줄 수있는 좋은 장소라고 제안했습니다. 때로는 그렇습니다. –

+0

이 질문의 수가 증가했기 때문에 모든 투표 결과를 닫을 것을 제안합니다. –

답변

3

사용을 대체 을 적용하는 방법을 잘 모르겠습니다.

이렇게하면 g(n) = g(n/3) + log n이됩니다. 이 숙제는

그래서 g(n) = Θ(log2n)f(n) = Θ(n2log2n)