티스토리 뷰

python lecture/basic

[edu] 2진 탐색

burningrizen 2018. 12. 12. 20:13

[폰트사이즈18 고딕 진하게]



폰트 사이즈 12 고딕


폰트 사이즈 12 고딕


폰트 사이즈 12 고딕


폰트 사이즈 12 고딕


폰트 사이즈 12 고딕


폰트 사이즈 12 고딕













def bin_search(t, arr):
    left = 0
    right = len(arr)-1
    while left <= right:
        mid = (left + right) >> 1
        if arr[mid] == t:
            return mid
        elif arr[mid] > t:
            right = mid - 1
        else:
            left = mid + 1
    return -1


저작자표시

'python lecture > basic' 카테고리의 다른 글

[edu] function (함수)  (0) 2019.01.08
[edu] Inheritance (상속, 오버라이딩)  (0) 2018.12.23
[edu] 메모리 영역(코드, 데이터, 스택, 힙)  (0) 2018.12.01
[edu] stack linkded list with node (스택 링크드 리스트)  (0) 2018.12.01
[edu] 함수 매개변수, 리턴값 타입 지정  (0) 2018.11.20
댓글