점화식
Data structure 2019. 8. 14. 13:21
수학에서 점화식(漸化式) 또는 재귀식(再歸式, Recurrence relation)이란 인접한 항들 사이의 관계식을 말한다.
https://ko.wikipedia.org/wiki/%EC%A0%90%ED%99%94%EC%8B%9D
점화식 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 수학에서 점화식(漸化式) 또는 재귀식(再歸式, Recurrence relation)이란 인접한 항들 사이의 관계식을 말한다. 즉, 수열 { a n } {\displaystyle \{a_{n}\}} 의 각 항 a n {\displaystyle a_{n}} 이 함수 f 를 이용해서 a n + 1 = f ( a n ) {\displaystyle a_{n+1}=f(a_{n})} 처럼 귀납적으로 정해져 있을 때, 함수 f 를 수열
ko.wikipedia.org
'Data structure' 카테고리의 다른 글
Binary Search Tree (0) | 2020.05.29 |
---|---|
이진 트리 (0) | 2019.08.14 |
이진 탐색 (Binary Search) (0) | 2019.08.14 |
퀵 정렬( Quick Sort) (0) | 2019.08.14 |
병합정렬 (Merge Sort) (0) | 2019.08.14 |