더북(TheBook)

이해를 돕기 위해 우리가 그림 1-4에서 6일 기둥 꼭대기에 앉아 있다고 상상해 보자. 아래를 내려다보지 않고 똑바로 뒤를 바라보면 오직 1일 기둥만 보이는데, 이것이 바로 6일의 주가와 비교해야 하는 유일한 기둥이다. 일반적으로 각 날짜에서 시야에 직접 들어오는 것만 비교하면 된다.

▲ 그림 1-4 주가 스팬 최적화

 

이는 알고리즘 1-1의 5행에서 시작하는 내부 루프에서 각 날과 이전의 모든 날을 비교하는 것은 시간 낭비임을 의미한다. 가장 높은 것으로 정해진 스팬의 한계치를 바로 사용하는 메커니즘을 이용함으로써 이러한 시간 낭비를 줄일 수 있다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.