hayu's 개발 일지

학습 키워드- 이진 탐색(Binary Search) 공부한 내용이진 탐색 예시해당 예시로 int[] arr = {1, 3, 5, 8, 11, 15, 30, 32, 45}이고 key 값이 8인 경우의 이진탐색을 찾는 원리를 확인한다.while문으로 구성하는 이진 탐색아래의 예시는 정렬된 배열 arr에서 key 값을 찾는 이진 탐색을 구현한 예시이다.public class BinarySearchWhile { public static int binarySearch(int[] arr, int target) { int left = 0; int right = arr.length - 1; while (left 재귀함수를 이용한 이진 탐색높은 인덱스가 낮은 인덱스보다 크거나 ..

학습 키워드- 이진 탐색(Binary Search) 공부한 내용이진 탐색(Binary Search)‘정렬된 배열’에서 ‘특정 값’을 찾는 알고리즘을 의미한다.이진탐색은 ‘탐색 범위를 절반씩 줄여’나가기 때문에 선형탐색에 비해 빠른 속도를 보장한다. 하지만 배열이 정렬되어 있어야 한다는 조건이 필요하기 때문에 배열이 정렬되어 있지 않은 경우에는 정렬작업이 필요하다.데이터의 중앙값과 찾고자 하는 값을 비교해 데이터의 크기를 절반씩 줄이면서 대상을 찾는 방식이다.예) 크기가 100인 배열이 있고, 우리가 찾고자 하는 값이 99번째 인덱스에 들어있는 상황을 가정해 보자.일반적인 반복문을 사용하여 1부터 100까지 반복하면 99번째 반복에서 찾고자 하는 값을 찾을 수 있다. 물론 이 경우 찾고자 하는 데이터가 앞..