목록알고리즘 (1)

jacketList

이분탐색(Binary Search)

이진 탐색(Binary Search) 이란? '정렬된 배열'에서 '특정 값'을 찾는 알고리즘이다. - 전체를 순회하며 탐색하는 선형탐색에 비해 빠른 속도를 보장하지만 배열이 정렬되어 있어야 한다는 조건이 필요하기 때문에 배열이 정렬되어 있지 않은 경우 정렬 작업이 필요하다. 위의 모션은 '이진탐색'의 탐색 과정과 '선형탐색'의 과정을 보여주고 있다. 이진탐색 과정 배열의 중간 값을 선택하여 찾고자 하는 값과 비교한다. 만약 중간 값이 찾고자 하는 값보다 크면 배열 왼쪽 부분에서 다시 탐색을 진행하고 중간값이 작다면 배열 오른쪽 부분에서 탐색을 진행한다. 해당 과정을 찾고자 하는 값이 나올때까지 반복한다. 이진 탐색의 구현 방법에는 재귀를 통한 구현과 반복을 통한 구현 방법이 있다. 기본적인 구현 과정 1..
Cs/알고리즘&자료구조 2023. 12. 3. 00:01
이전 Prev 1 Next 다음