This shows you the differences between two versions of the page.
| Both sides previous revisionPrevious revisionNext revision | Previous revision | ||
| algorithm:binary_search [2016/06/19 11:32] – [Interpolation Search (보간 탐색)] ledyx | algorithm:binary_search [2021/02/07 03:15] (current) – external edit 127.0.0.1 | ||
|---|---|---|---|
| Line 47: | Line 47: | ||
| == Interpolation Search (보간 탐색) == | == Interpolation Search (보간 탐색) == | ||
| 중간부터 찾지 말고, 실제 값이 있는 위치부터 찾기! | 중간부터 찾지 말고, 실제 값이 있는 위치부터 찾기! | ||
| - | |||
| - | 첫번째 값을 찾지 못하는 Bug 있음. | ||
| * 일반적 구현 | * 일반적 구현 | ||
| Line 98: | Line 96: | ||
| * A ＜ X ≤ B 조건을 검색. (반환값이 index+1 이므로) | * A ＜ X ≤ B 조건을 검색. (반환값이 index+1 이므로) | ||
| + | |||
| + | |||
| + | 첫번째 값을 찾지 못하는 Bug 있음. | ||
| + | |||
| + | |||
| <sxh java> | <sxh java> | ||
| // 보간탐색을 이용한 근사값 찾기 | // 보간탐색을 이용한 근사값 찾기 | ||