자료구조튜터링-2.재귀와반복

팩토리얼-반복
S(n) = O(1)
T(n) = O(n)

팩토리얼-재귀
S(n) = O(n)
T(n) = O(n)

이진탐색-반복
S(n) = O(1)
T(n) = O(logn)

이진탐색-재귀
S(n) = O(logn)
T(n) = O(logn)

피보나치-반복
S(n) = O(1)
T(n) = O(n)

피보나치-재귀
S(n) = O(n)
T(n) = O(c^n) c = 1+5^(1/2) / 2

하노이-재귀
T(n) = O(2^n)