[Python] 이진 검색 함수 bisect

이진검색은 오름차순으로 정렬되어 있는 list에서 특정값의 위치를 찾게해준다. 정렬만 되어있으면 아주 빠르다.

아직 와닿지는 않지만 알고리즘 문제에서 많이 쓰인다고..

 

파이썬에서 이진검색은 bisect 함수로 구현한다.

import bisect
mylist = [1, 2, 3, 7, 9, 11, 33]
print(bisect.bisect(mylist, 3))