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