[Binary Search] 이진탐색

 

 

이진 탐색은 divide and conquer (분할정복) 패턴을 지향하는 탐색 알고리즘이다.

굉장히 빠르고 효율적이지만, 전제 조건이 있다.

input 되어지는 배열/데이터가 정렬이 되어있어야한다.

 

 

 

선형탐색과 비교

 

 

 

 

 

 

바이너리 탐색 방식

 

 

 

바이너리 탐색(이진탐색)은 큰 사이즈의 데이터 셋에 적용했을 때 매우 효율적이다.