이진 검색1 16Mar2020 TIL Binary Search Algorithm 이진 검색 알고리즘 (참고 : 위키피디아) 더보기 위키피디아는 가급적 영어로 보길 추천한다. 정보의 양이 다르기 때문이다. 이진 검색 알고리즘 역시 영문판이 훨씬 설명이 상세하다. 이진 검색 알고리즘은 정렬된 배열을 전제하로 한다. 오름차순이던 내림차순이던 (보통은 오름차순) 배열 안의 엘리먼트들이 크기대로 정렬되어 있어야 한다는 것이다. log n의 시간 복잡도를 가진다. 정렬되어 있는 배열의 중간에 위치한 값과 찾고자 하는 타겟 숫자를 비교하여 작을 경우 작은 쪽 절반을 가지고 반복한다. 반대의 경우 큰 쪽 절반을 가지고 반복한다. var binarySearch = function(arr, target) { let count = 0; let recurse =.. 2020. 3. 17. 이전 1 다음
