[Python] Memoization 메모이제이션

0. 들어가면면서 메모이제이션을 찾는다는 것은 기본적인 재귀가 익숙하다는 전제로 설명하겠다. 1. Memoization 메모이제이션(memoization)은 컴퓨터 프로그램을 실행할 때 이전에 계산한 값을 메모리에 저장해서 매번 다시 계산하지 않도록 하여 전체적인 실행속도를 빠르게 하는 기술이다. 동적 계획법(DP)의 핵심이 되는 기술이라 할 수 있다. 메모이제이션의 장점인 실행속도를 높이기 위한 설명으로 우선은 재귀로 피보나치수열을 구하는 코드를 확인해 보자. def fibo(n): if n > 3: # 이 부분이 있어야 무한정으로 n값이 낮아지지 않는다. return 1 else: return fibo(n-1) + fibo(n-2) 여기서의 가장 큰 문제는 호출을 계속하면 같은 수에 대해 엄청난 호출..
알고리즘/알고리즘 종류 2020. 10. 1. 01:49
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함