Sidebar

Recent changes

Menu

Trace: • Radix Sort (기수 정렬) • Prototype Pattern • Factory Method Pattern • Programming Tips and Tricks • Singleton Pattern • 이진 탐색 (Binary Search) • Template Method Pattern
Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision		Previous revision
algorithm:binary_search [2016/06/19 10:14] – ledyxalgorithm:binary_search [2021/02/07 03:15] (current) – external edit 127.0.0.1
Line 96: Line 96:
  
   * A ＜ X ≤ B 조건을 검색. (반환값이 index+1 이므로)   * A ＜ X ≤ B 조건을 검색. (반환값이 index+1 이므로)
 +
 +
 +  첫번째 값을 찾지 못하는 Bug 있음.
 +
 +
 <sxh java> <sxh java>
  // 보간탐색을 이용한 근사값 찾기  // 보간탐색을 이용한 근사값 찾기
algorithm/binary_search.1466327676.txt.gz · Last modified: 2021/02/07 03:15 (external edit)