알고리즘 패러다임Dynamic ProgrammingMemoization vs. Tabulation

Q

memoization이 필요없는 계산은 안해도 된다는게 무슨 뜻인가요??

조회 446

좋아요 0

2021년 12월 30일




A
1개의 답변이 있어요



2021년 12월 30일

댓글 2

2022년 6월 6일
tubulation도 딕셔너리에 저장해두고 쓰기 때문에 굳이 다시 계산하지 않아도 되는 것은 계싼을 하지 않지 않나요? 그렇기 때문에 memorization 이 tublation 보다 그러한 장점이 있다 보기 힘든 것 아닐까요??
2022년 6월 6일
이 질문의 요점과 벗어난 것 같은데요. 강의에서 말한 필요없는 계산이라는 것을 2가지로 보고 말씀드린겁니다. 첫번째는 한번 계산한 값은 저장하면서 재활용하는 것을 의미하고 두번째는 memoization의 경우 base case까지 필연적으로 갈 수 밖에 없는데 이 때, base case에서 반환할 값은 메모할 필요가 없다는겁니다. tabulation이 memoization보다 더 장점이 있다 그런 의도로 적은게 아닙니다. 장점이 있다기 보다는 memoization에는 이러한 특징이 있다라고 보는게 더 맞을거 같아요.

(주) 코드잇

대표강영훈

개인정보보호책임자강영훈

이메일support@codeit.kr

사업자 번호313-86-00797

통신판매업제 2019-서울중구-1034 호

주소서울특별시 중구 청계천로 100 시그니쳐타워 동관 10층 코드잇