목록binary search (2)

FE PARADISE

[알고리즘] 이분 탐색과 결정 알고리즘 - Javascript 예제

결정 알고리즘 결정 알고리즘은 이분 탐색을 이용한 알고리즘입니다. 이분 탐색이란 중간값을 기준으로 탐색의 범위를 설정하여 찾고자하는 값을 찾아내는 탐색법입니다. 이분 탐색에 대한 예제는 아래의 게시글로 확인하는 것을 추천합니다. [알고리즘] 이분 검색 / 이진 탐색 Binary Search - Javascript 예제 이분 검색 Binary Search 이분 검색은 이진 검색 알고리즘이라고도 한다. 오름차순으로 정렬된 배열에서 특정한 값의 위치를 찾아내는 알고리즘이다. 처음엔 중간값을 기준으로 중간값이 타겟값보 fe-paradise.tistory.com 예제: 무게가 다른 로봇들을 M개의 박스에 나눠 담고자 한다. 이때 박스의 최소 수용 무게를 구하라. (단, M개의 박스는 다 사용이 되어야한다. 또한,..
자료구조 & 알고리즘 2023. 3. 4. 22:06
[알고리즘] 이분 검색 / 이진 탐색 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 다음