반응형 이진검색1 [코드이야기] 자바 JDK의 버그 Jon Bentley가 CMU에서 박사과정 학생들을 불러서 binary search 알고리즘을 써보라고 하였다. 당연히 binary search 알고리즘은 아주 기본적인 알고리즘이기 때문에 간단하게 구현할 수 있었을 것이다. 하지만, 모든 학생들의 코드에는 버그가 있었다. 그건, 무엇일까? 아래는 java.util.Arrays에 있는 실제 코드이다.1: public static int binarySearch(int[] a, int key) { 2: int low = 0; 3: int high = a.length - 1; 4: 5: while (low key) 12: high = mid - 1; 13: else 14: return mid; // key found 15: } 16: return -(low +.. 2013. 2. 7. 이전 1 다음
