binary search1 [Algorithm] 이진탐색 (Binary Search) 2025.03.15 - [프로그래밍/Python 관련 정보] - [Python] Table of Contents이진 탐색(Binary Search)은 정렬된 배열에서 특정 값을 매우 빠르게 찾는 탐색 알고리즘입니다. Gemini의 도움을 받아 빠르게 정리하고 넘어가겠습니다. 사실 아이디어는 간단한데 실제 적용에서 어떤 식으로 대처할 수 있는가가 중요하겠죠..핵심 아이디어는 "divide and conquer" (분할 정복) 방식으로, 탐색 범위를 계속해서 절반으로 줄여나가며 원하는 값을 찾아내는 것입니다. 이 덕분에 모든 항목을 다 돌아가면서 찾는 것이 아니라 시간 복잡도가 O(log n)으로 효율적입니다. 아주 중요한 점은.. 이진탐색 알고리즘을 적용하기 전에 무조건 데이터를 '정렬(sorting)'시.. 2025. 7. 20. 이전 1 다음 반응형