반응형 이분탐색1 [알고리즘] 이분 탐색 이분 탐색(Binary Search)은 정렬된 리스트나 배열에서 특정한 값을 찾는 알고리즘입니다. 이 알고리즘은 탐색 범위를 반으로 분할하면서 값을 찾아 나갑니다. 이분 탐색은 시간 복잡도 O(log n)으로 매우 효율적인 탐색 알고리즘입니다. 아래는 이분 탐색을 파이썬으로 구현한 예시입니다: def binary_search(arr, target): left = 0 right = len(arr) - 1 while left 2023. 6. 19. 이전 1 다음 반응형
