무효 재미 (INT I, INT & J, INT & TMP) { INT의 L = 1, R = N; 반면 (L <R) { INT 중간 = (L + R) / 2; 경우 (F [미드] - F [I-1]> = m) R = 미드; 다른 난 중간 +1 =; } J = R; TMP = F [J] - F [I-1]; }
몇 가지 세부 사항에 이진 검색 :
1. 먼저, 이진 찰지이 전제가 자주 m이 최적의 솔루션의 범위 내에서 동일한 첨자로 하강되는 해결의 가능성을 찾고, 모노톤의 시퀀스이고, 상기 R에 속해야 업데이트 조건
2.