부분정렬 (1) 썸네일형 리스트형 [알고리즘/javascript] 이진탐색 & 변형된 이진탐색 이진탐색 알고리즘 개념 이미 정렬되어 있는 배열에서 탐색 범위를 두 부분으로 나눠 절반씩 좁혀가 필요한 부분에서만 탐색하도록 제한하여 원하는 값을 찾는 알고리즘이다. 이진 탐색은 알고리즘은 left, right, mid 이 세 개의 변수가 필요하다. left은 왼쪽의 끝 인덱스를 뜻하며 right는 오른쪽의 끝 인덱스를 뜻하고 left와 right의 사이는 탐색범위가 된다. mid는 left와 right 범위의 중간점을 뜻하며 탐색하는 범위에서의 중간점이다. 이때 중간점은 (left + right) / 2 란 공식으로 구할 수 있다. 이진 탐색의 시간 복잡도는 O(logN)이며 단순히 매번 절반의 탐색할 데이터를 제외시킨다 생각하면 된다. 탐색범위의 중간 인덱스를 지정하고, 찾고자 하는 값(target).. 이전 1 다음
