이진 탐색 모듈
- 이진 탐색 : 오름차순으로 정렬된 리스트에서 특정 값의 위치를 찾는 알고리즘
- 파이썬에는
bisect.bisect메소드를 이용하면 이진 탐색으로 특정 값의 위치를 찾을 수 있다.
import bisect
mylist = [1, 2, 3, 7, 9, 11, 33]
bisect.bisect(mylist, 33)
# 7
bisect.bisect 메소드를 이용하면 이진 탐색으로 특정 값의 위치를 찾을 수 있다.import bisect
mylist = [1, 2, 3, 7, 9, 11, 33]
bisect.bisect(mylist, 33)
# 7