티스토리 뷰
프랙탈(fractal) 구조란 전체의 모습이 작은 부분에서 똑같이 반복되고 있는 경우를 뜻한다.
"재귀"란 동일한 함수에 대한 호출이 반복되는 것이로, 이진 트리의 모습을 가만히 생각해 보면 그것이 동일한 구조가 반복되는 프랙탈(fractal) 구조을 하고 있음을 알 수 있을 것이다.
그런데 이진 트리에서 일부분을 따로 보면 그것이 여전히 이진 트리의 모습을 하고 있기 때문에 이진 트리는 프랙탈(fractal) 구조에 해당한다.
말하자면 재귀란 프랙탈(fractal) 구조의 알고리즘적 반영이다.
'프로그래밍 > Algorithm' 카테고리의 다른 글
| [Algorithm] 셸 정렬(Shell sort) (0) | 2019.10.09 |
|---|---|
| [Algorithm] 선택 정렬(Selection sort) (0) | 2019.10.03 |
| [Algorithm] 삽입 정렬(Insertion sort) (0) | 2019.10.02 |
| [Algorithm] 버블 정렬(Bubble sort) (0) | 2019.10.01 |
| [Algorithm] 앨버트 아인슈타인(Albert Einstein) 문제 (0) | 2019.03.01 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
링크
TAG
- 성능분석
- 개발환경
- Collection
- Eclipse
- Maven
- 프로그래머
- effective java
- Java
- Tomcat
- 자바스크립트
- 소프트웨어공학
- 제주도 여행
- 제주도 3박4일 일정
- React
- 리눅스 명령어
- 회고
- 이직
- javascript
- 오라클
- 리액트
- 경력관리
- SQL
- Linux 명령어
- spring
- 리액트 16
- 프로그래머스
- 자바
- 정렬 알고리즘
- 오라클 내장 함수
- sort algorithm
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함
