이진탐색이란?오름차순으로 정렬된 배열을 반복적으로 반으로 나누어 원하는 숫자(target)을 찾는 알고리즘이다. (정렬된 배열에서 빠르게 원하는 원소를 찾는 방법)이진탐색 알고리즘시간복잡도: O(logN)방법1) 배열을 오름차순으로 정렬2) 배열의 중간값(middle)이 찾고자 하는 값(target)인지 탐색3) middle 값이 target과 다르다면 대소관계를 비교하여 탐색 범위를 좁히고,target = middle이 될 때 까지 탐색범위 변경target 값이 middle 보다 작으면 end를 middle 왼쪽 값으로 변경target 값이 middle 보다 크면 start를 middle 오른쪽 값으로 변경이진탐색 코드def binary_search(target, data): data.sort()..
