[Algorithm] 재귀와 프랙탈 구조
프랙탈(fractal) 구조란 전체의 모습이 작은 부분에서 똑같이 반복되고 있는 경우를 뜻한다."재귀"란 동일한 함수에 대한 호출이 반복되는 것이로, 이진 트리의 모습을 가만히 생각해 보면 그것이 동일한 구조가 반복되는 프랙탈(fractal) 구조을 하고 있음을 알 수 있을 것이다.그런데 이진 트리에서 일부분을 따로 보면 그것이 여전히 이진 트리의 모습을 하고 있기 때문에 이진 트리는 프랙탈(fractal) 구조에 해당한다.말하자면 재귀란 프랙탈(fractal) 구조의 알고리즘적 반영이다.
프로그래밍/Algorithm
2019. 3. 1. 09:08
공지사항
최근에 올라온 글
최근에 달린 댓글
링크
TAG
- SQL
- 소프트웨어공학
- 프로그래머
- sort algorithm
- 회고
- Collection
- 리액트
- spring
- 개발환경
- 성능분석
- 제주도 여행
- 자바스크립트
- javascript
- Tomcat
- 오라클
- Linux 명령어
- 제주도 3박4일 일정
- 리눅스 명령어
- 프로그래머스
- 오라클 내장 함수
- 리액트 16
- 경력관리
- 정렬 알고리즘
- 이직
- Maven
- Eclipse
- Java
- React
- 자바
- effective java
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함
