순환문제
문제푸는 방법
1. substitution method
결론을 가정하고 수학적귀납법을 써서 가정이 참임을 보이는 것.
2. Recursion-tree method
3. Master method
문제푸는 방법
1. substitution method
결론을 가정하고 수학적귀납법을 써서 가정이 참임을 보이는 것.
2. Recursion-tree method
3. Master method
'공부 > 알고리즘' 카테고리의 다른 글
8장 Sorting in Linear Time (0) | 2011.07.03 |
---|---|
7장 Quicksort (0) | 2011.07.03 |
Heapsort (1) | 2011.06.30 |
3장 Growth of Funtions (0) | 2011.06.24 |
2장 insertion sort, merge sort, binary search, selection sort, bubble sort (1) | 2011.06.23 |