[알고리즘] 이진 탐색이란?
이진 탐색(Binary Search)은 정렬된 배열에서 특정한 값을 찾는 알고리즘입니다. 이진 탐색은 반복문(Iterative)을 이용한 구현과 재귀(Recursive)를 이용한 구현이 가능합니다. 이진 탐색 알고리즘의 시간 복잡도는 O(log n)입니다. 아래는 이진 탐색 알고리즘을 Java로 구현한 예시입니다. public static int binarySearch(int[] array, int target) { int left = 0; // 배열의 가장 왼쪽 인덱스 int right = array.length - 1; // 배열의 가장 오른쪽 인덱스 while (left
2023. 3. 17. 18:11