목록누구나자료구조와알고리즘 (1)

성장일기 : 문과생의 개발 여정 (งᐖ)ว ( ᐛ )و

이진 검색 알고리즘(binary search algorithm)

이진 검색 알고리즘 : 오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘. 전체 배열에서 중간의 값을 임의의 값으로 선택하여, 그 값과 찾고자 하는 값의 크고 작음을 비교하는 방식이다. 검색 원리상 정렬된 리스트에만 사용할 수 있다는 단점이 있지만, 검색이 반복될 때마다 목표값을 찾을 확률은 두 배가 되므로 배열을 순차적으로 검색하는 선형검색보다 속도가 빠르다는 장점이 있다. 작은 크기의 정렬된 배열이라면 이진검색이나 선형검색이나 비슷한 시간을 소요하지만 100개의 값을 가지고 있는 배열에서 최대 단계수는 선형검색은 100단계를 이진검색은 7단계정도만을 거치면 된다. 이진 검색 알고리즘은 주어진 배열이 정렬되어 있다고 가정하고 동작한다. 따라서 검색하려는 값이 배열에 없으면 검색 범위를 좁..
알고리즘 2024. 1. 14. 13:38
이전 Prev 1 Next 다음