이진탐색은 코테도 코테인데, 기본적으로 알고있어야 하는 알고리즘이다.이진탐색 -   Binary Search검색 범위를 줄여 나가면서 원하는 데이터를 검색하는 알고리즘 전제 조건 : 배열이 오름차순 정렬되어 있어야 한다! 좀 더 자세히 설명하면 정렬된 데이터 중 공간을 반씩 나눠 제거해 나가는 방식이다. ex)업다운 게임을 효율적으로 이기려면 범위의 절반씩 나눠가면서 탐색을 하는 그런 느낌 시간 복잡도는 O(Log N)으로 일반적인 탐색 O(N)보다 빠르고, 데이터가 많아질수록 차이는 심해진다.  자바에서는 이진탐색을 메서드로 제공한다.//배열Arrays.binarySearch()//리스트Collections.binarySearch() 여기서 두 메서드들의 리턴값을 알아보자!만약에 값이 배열안에 있다면,..