python) bisect
2021. 8. 8. 22:07ㆍpython
반응형
정렬된 배열에서 특정한 원소를 찾아야 할 때 효과적.
정렬된 배열에서 특정범위에 속하는 원소의 갯수
from bisect import bisect_left, bisect_right
bisect_left(a,x) // 정렬 순서 유지하면서 리스트 a에 데이터 x를 삽입할 가장 왼쪽 인덱스 찾음
bisect_right(a,x) // 정렬 순서 유지하면서 리스트 a에 데이터 x를 삽입할 가장 오른쪽 인덱스 찾음
반응형
'python' 카테고리의 다른 글
python) counter (0) | 2021.08.08 |
---|---|
python) list, 튜플, 딕셔너리, set (0) | 2021.08.08 |
python) 연산자 (0) | 2021.08.08 |
python) itertools (0) | 2021.08.08 |