Divide-and-Conquer 시간복잡도 함수의 일종의 공식
P 633 + 110 = ppt 743
자세한 설명 : https://ratsgo.github.io/data%20structure&algorithm/2017/09/11/recurrence/
재귀함수의 계산복잡도 · ratsgo's blog
이번 글에서는 알고리즘의 계산복잡도 함수가 재귀식(Recurrence relation) 내지 점화식 형태로 표현되는 경우를 살펴보도록 하겠습니다. 재귀식 또는 점화식이란 피보나치 수열(다음 피보나치 수는 바로 앞의 두 피보나치 수의 합이 되는 수열)처럼 수열의 항 사이에서 성립하는 관계식을 말합니다. 이로부터 데이터 수 $n$에 대해 닫힌 형태(closed-form expression)의 정확한 계산복잡도 함수를 찾는 것이 이 글의 목표입니다. (복잡도의
ratsgo.github.io
Master method
'🕶 Algorithm > 알고리즘' 카테고리의 다른 글
| Divide-and-Conquer (part5) (0) | 2020.04.08 |
|---|---|
| Divide-and-Conquer (part4) (0) | 2020.04.02 |
| Divide-and-Conquer (part2) (0) | 2020.03.31 |
| 알고리즘 과제 #1 (0) | 2020.03.28 |
| Divide-and-Conquer (part1) (0) | 2020.03.26 |