Java/알고리즘 & 자료구조
[Java/알고리즘] 이진 탐색(Binary Search) 이해하기
해당 글에서는 알고리즘 중 이진/이분 탐색에 대해서 이해를 돕기 위해 작성한 글입니다. 1) 이진 탐색(Binary Search)💡 이진탐색(Binary Search)이란?- ‘정렬된 배열’에서 ‘특정 값’을 찾는 알고리즘을 의미합니다.- 이진탐색은 ‘탐색 범위를 절반씩 줄여’나가기 때문에 선형탐색에 비해 빠른 속도를 보장합니다. 하지만 ‘배열이 정렬되어 있어야 한다는 조건’이 필요하기 때문에 배열이 정렬되어 있지 않은 경우에는 정렬 작업이 필요합니다. [ 더 알아보기 ]💡 선형탐색(Linear Search) 이란?- 배열(Array)이나 리스트(List)와 같은 데이터 구조에서 특정한 값을 찾는 알고리즘 중 하나입니다. 1. 이진탐색 과정1. 배열의 ‘중간 값’을 선택하여 찾고자 하는 값과 비교합..
