프로그래머스 문제 풀다가 bisect 라이브러리에 대해 알아보는 중에
bisect.bisect_right(a, right) - bisect.bisect_left(a, left)
이렇게 하면 내가 원하는 원소의 개수를 구할 수 있다는 것을 알았음. 근데 이러면 이 과정을 모두 수행하는데 logN의 시간복잡도만 가지지 않나요? 그렇다면 list.count()는 N의 시간복잡도를 가진다는데 count를 쓸 이유가 없지 않나요??
- dc official App
bisect는 리스트 내부가 정렬되어있는 상황에만 쓸 수 잇는거임
아 정렬하는데 nlogn인걸 까먹고 있었음여 감사함당 - dc App