[알고리즘] 순환알고리즘의 성능

순환알고리즘의 성능은 '점화식'으로 구한다

# 순환(recursion, 재귀)

알고리즘의 수행과정에서 자기자신의 알고리즘을 다시 수행하는 형태

예) 이진탐색의 수행시간을 구할 때의 점화식은,

T(n) = T(n/2) + O(1), T(1) = c1

즉, 점화식 T(n)은 n/2개의 데이터를 처리하는 시간 T(n/2)과 상수시간 O(1)을 더한다.