재귀의 장단점
2019. 10. 30. 22:21ㆍ알고리즘/암기
단점 >
함수를 반복적으로 호출하면서 생기는 메모리 사용량과 오버헤드로 인해 성능이 저하된다는 점이 있다. 호출이 되면서 리턴할 주소와 내용들을 저장하고, 돌아갈 때도 이를 불러온다는 점에서 시간이 지연된다
장점 >
특정 알고리즘 구현에 대해서는 보다 표현이 자연스러울 수 있다 (가독성)
- 퀵 정렬, 병합 정렬
- 팩토리얼 구하기
- 그래프 DFS
'알고리즘 > 암기' 카테고리의 다른 글
| 병합정렬 (0) | 2019.10.31 |
|---|---|
| 점 3개의 방향 알아내기 CCW, CW (0) | 2019.10.31 |
| 세그먼트 트리 (0) | 2019.10.30 |
| set 컨테이너 (0) | 2019.10.23 |
| fill 2차원 배열, vector 초기화 (0) | 2019.10.19 |