Go to login Go to sub menu Go to text

데이터 구조 및 분석: Non-Linear Structure, Optimization, and Algorithms

임시 이미지 KAIST 산업및시스템공학과 문일철 교수 KOOC (KAIST Open Online Course)
http://www.edwith.org/datastructure-2019s2/forum/41912
Thumb up 497 Learner 1498

갭을 일정 비율로 나눠서 추가해주는 것으로, C_w인 경우에도 고려할 확률을 갖게 해준다는 건 이해했습니다.

그런데 궁금한 것이, 그러면 굳이 일정량의 비율을 추가하기 위해서 갭을 나눠주는 숫자를 k-1꼴로 쓸 필요가 있는가? 해서요. 그냥 k가 아니라, k-1로 나누어주는 특별한 이유가 있나요?