탐색- 순차 탐색데이터를 앞에서부터 순서대로 확인최악의 경우 시간 복잡도 O(N)- 이진 탐색데이터가 정렬이 되어있을 때 사용할 수 있지만 빠르게 찾을 수 있다.시작점, 끝점, 중간점이 필요시간 복잡도 O(logN) 탐색이 많은 문제에서 sort()를 하고 이진 탐색을 이용하는 방법이 있습니다 이진 탐색 구현data =[0,2,4,6,8,10,12,14,16,18] 재귀 함수를 이용한 이진 탐색 코드def binary_search(array, target, start, end): if start > end: # start, mid, end 다 같을 때 mid+1이나 mid-1하면 start>end가 됨 return None mid = (start + end)//2 ..
