binary_search1 [알고리즘] 이분탐색 2022. 04. 21 배경, 목차, 이론 추가 목차 1. 이론 2. 예제 코드 1. 이론 1. 순차 탐색보다 빠르다. (순차탐색은 O(\(n\)), 이분탐색은 O(\( \log n \))) 2. 정렬의 기준이 되는 자료가 순서대로 정렬되어 있을 때 사용할 수 있다. 탐색은 모든 서비스에서 아주 중요한 요소입니다. SNS에서 친구의 이름을 검색하거나 호텔에서 고객의 이름을 명단에서 찾아내기 위한 과정에서도 탐색이 필요합니다. 이런 검색 서비스를 필요로 할 때 바로바로 결과를 얻지 못하고 몇초~몇십초를 대기해서 그 결과를 볼 수 있다면 아주 답답할 것입니다. 이분 탐색(이진 탐색)은 일반적으로 배열과 같은 순차적인 자료에서 정렬의 기준이 되는 자료(정수 배열에서는 정수)가 정렬되어 있을 때, 각 자료의 왼.. 2021. 2. 18. 이전 1 다음
