목록이분 검색 (1)

FE PARADISE

[알고리즘] 이분 검색 / 이진 탐색 Binary Search - Javascript 예제

이분 검색 Binary Search 이분 검색은 이진 검색 알고리즘이라고도 한다. 오름차순으로 정렬된 배열에서 특정한 값의 위치를 찾아내는 알고리즘이다. 처음엔 중간값을 기준으로 중간값이 타겟값보다 큰 경우 중간값 기준 배열의 왼쪽을 탐색하고 그 반대의 경우 중간값 기준 배열의 오른쪽을 탐색한다. 만약 중간값이 타겟값일 경우엔 중간값의 위치가 반환되어진다. 시간 복잡도는 O(log n)이다. 글로 보면 어려우니 밑의 그림과 함께 설명을 보자! (전체 코드는 맨 밑에 있습니다.) 예제: 찾아야할 숫자는 51이고 주어진 배열은 [12, 38, 3, 64, 28, 11, 43, 51] 이다. 변수 설정 start: 탐색을 할 배열의 시작 위치이다. end: 탐색을 할 배열의 끝 위치이다. mid: 탐색 시 기..
자료구조 & 알고리즘 2023. 1. 23. 17:26
이전 Prev 1 Next 다음