관계의 폐쇄형구하기 문제
2010-09-28
|
by jhw863
4544
안녕하십니까 저는 알고리즘을 공부하고 있습니다 다름이 아니라 이번에 학교에서 알고리즘을 배우고 있는데
교수님께서 설명하시는것도 전혀 모르겠고 주위에 물어봐도 전부다 모르거나 명확하지 않아서 저자님께 글을 올려 봅니다. 저자님 제발좀 식좀 자세히 풀이좀 해 주십시오
T(n) = {1, n=1
{3T(n/4) + 3n n>1, 단 n은 4의 거듭 제곱수임.
------------------------------------------------------------------------------------
T(n) = {2, n=0
{3+T(n-1), n>1
-