목록메모이제이션 (1)

CODEONWORT

메모이제이션(Memoization)

물론 하스켈 위키에 관련 페이지가 있는데 HaskellWiki: http://www.haskell.org/haskellwiki/Memoization 이해가 안 돼... 그래서 그냥 직접 따져봄 -- 재귀를 이용한 피보나치 수 구하기 fib :: Int -> Integer fib 0 = 1 fib 1 = 1 fib n = fib (n-2) + fib (n-1) 뻔하지만 똑같은 걸 여러 번 계산하는 게 문제다. fib 3 = fib 1 + fib 2 = fib 1 + (fib 0 + fib 1) fib 4 = fib 2 + fib 3 = (fib 0 + fib 1) + (fib 1 + fib 2) = (fib 0 + fib 1) + (fib 1 + fib 0 + fib 1) 명령형 언어에서는 배열을 하나 마..
Season 1/하스켈 2014. 10. 11. 09:25
Prev 1 Next