로그인 바로가기 하위 메뉴 바로가기 본문 바로가기

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

임시 이미지 KAIST 산업및시스템공학과 문일철 교수
http://kooc.kaist.ac.kr/datastructure-2019s2/forum/41912
좋아요 554 수강생 1710

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

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