목록binary search (1)

just inside

[알고리즘 in python] 이분 탐색 (Binary Search)

이분 탐색 (Binary Search) 이란?정렬된 리스트에서 특정한 값을 빠르게 찾기 위한 알고리즘반으로 나누는 전략을 사용하여 검색 범위를 좁혀 나감 -> $O(log n)$ 의 시간 복잡도 가짐알고리즘 설명1. 초기화리스트의 시작 인덱스 ('left')와 끝 인덱스('right') 설정'left'는 0, 'right'는 리스트의 마지막 인덱스로 초기화2. 반복'left'가 'right'보다 작거나 같은 동안 다음을 반복중앙 인덱스 ('mid') 계산 : 'mid' = (left + right) // 2리스트의 중앙 값과 찾고자 하는 값 비교중앙 값 == 찾고자 하는 값 : 인덱스 반환중앙 값 > 찾고자 하는 값 : 'right' = 'mid' - 1중앙 값 3. 종료'left'가 'right' 보다..
coding test/알고리즘 2024. 7. 30. 11:18
이전 Prev 1 Next 다음