[알고리즘] 이진탐색(Binary Search Tree)

우선 코드부터.

public void binarySearch(int[] array, int value, int low, int high){
	if (low>hight){
    		return false;
    	}
        
        mid = (low+high)/2;
        
        if(array[mid] > value){
        	return binarySearch(array, value, low, mid-1);    
        }else if(array[mid] <value){
	        return binarySearch(array, value, mid+1, high);       
        }else{
        	return mid;
        }

}

이진 탐색의 장단점

장점

• 정렬이 되어 있어야 이진 탐색을 할 수 있다.
• O(logn)으로 빠르게 탐색이 가능하다.

단점

• 정렬이 되어 있지 않다면 정렬을 하는데 시간이 걸린다.