'이진탐색' 태그의 글 목록

이진 탐색이진 탐색은 정렬된 상태의 데이터에서 원하는 값을 찾아내는 알고리즘이다. 데이터의 중앙값과 찾고자 하는 값을 비교한다.이진 탐색은 탐색 대상이 매번 절반으로 줄어들기 때문에 시간 복잡도는 O(logN)이다. 이진 탐색의 동작 원리는 다음과 같다.배열이나 리스트를 정렬한다.배열이나 리스트의 중간 값을 선택한다.중간 값이 목표 값보다 크면 왼쪽 절반을 탐색하고, 중간 값이 목표 값보다 크면 오른쪽 절반을 탐색한다.중간 값과 목표 값이 같을 때까지 탐색한다.예를 들어보자정렬된 배열(arr) : [1, 3, 5, 7, 9, 11, 13]목표 값 : 9먼저 left는 0, right는 6로 시작한다.(시작 인덱스0, 가장 끝 인덱스 6)public class BinarySearchMain { pub..

알고리즘 2025. 1. 25. 00:09

이전 1 다음