단순 탐색 & 이진 탐색

단순 탐색이란? 말 그대로 단순한 탐색이다. 내가 1 ~ 100 의 자연수 중에서 50 이란 숫자를 찾게 된다고 가정하자. 그 때 우리는 단순 탐색을 하면 1,2,3,4,5,6,7,8,9... 49 , 50! 이렇게 찾게 되는 것을 단순 탐색이라 한다. 위의 예시를 Java 코드로 표현 해보자. for(int i=1; i ( 첫 탐색 범위 : 1 ~ 100 ) 탐색 범위에서 mid 값이 data보다 큰 지 작은 지 본다. -> ( 탐색 범위 mid : 50 / data : 27 / result : 크다 ) result : 크다 ) 탐색 범위 1 (low) ~49( mid - 1 = high ) 로 정한다. result : 작다 ) 탐색 범위 51(mid +1 = low) ~ high ( 100 ) 로 정..

2020.06.11