PostAddsense


태그 : recursiontree 요약보기전체보기목록닫기

1

4.4 The recursion-tree method for solving recurrences

4.4 The recursion-tree method for solving recurrences재귀-나무에서 각각의 노드는 재귀함수 호출집합 어딘가에 있는 한 개의 부분 문제의 비용을 나타낸다. 레벨당 비용을 구하기 위해 나무의 각 레벨 내에 있는 비용을 더한다. 그리고 모든 재귀 레벨의 비용을 결정하기 위해 레벨당 비용을 모두 더한다. 재귀 ...
1