Algorithms Chapter 1 (part4)

둘 중에 누가 더 클지 모를 때 g(n)을 f(n)으로 나눠서 극한값을 취해주면 알 수 있다.

 

정 모르겠으면 로피탈써라. 분모 미분 분자 미분

근데 이 정도로는 나오지 않을 것이다.

 

recurrsive 한 알고리즘

fib(n){
    if(n<=1)
    	return n;
    else
    	return (fib(n-1)+fib(n+1))
}

따라서 굉장히 느린 알고리즘이다

recursive 가 굉장히 느리지만 알고 있어야 한다.

대부분 알고리즘이 recursive 부터 시작하기 때문이다.