이진탐색

[이진탐색] binary Search - JS, Python

이진탐색 알고리즘 이진탐색의 전처리 과정은 오름차순 정렬이다 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘 찾으려는 데이터와 중간점 위치에 있는 데이터를 반복적으로 비교하는 알고리즘 반으로 쪼개면서 탐색하기 1. 정렬된 리스트를 준비한다 2. idx 0부분을 start, idx 마지막 부분을 end, (start + end) // 2를 mid로 설정 3. array[mid]값이 target보다 크면 end를 mid-1지점으로 바꾼다 + mid도 다시 설정 4. array[mid]값이 target보다 작으면 start를 mid+1지점으로 바꾼다 + mid도 다시 설정 5. start가 end보다 클때까지 반복한다 6. 반복했음에도 값이 없으면 None을 반환하고, array[mid]가 t..