언어/파이썬
bisect
AlgoPoolJa
2021. 3. 8. 19:52
Bisect
* 정렬된 배열에서 특정 원소 찾을 떄 사용 -> O(logN)에 동작
* bisect_left(iterable, value) => 정렬된 순서를 유지하면서 iterable에 데이터 value 삽입할 가장 왼쪽 인덱스 찾기
* bisect_right(iterable, value) => 정렬된 순서를 유지하면서 iterable에 데이터 value 삽입할 가장 오른쪽 인덱스 찾기