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