범위탐색 알고리즘
-
범위탐색 알고리즘(Range Algorithm, 구간탐색 알고리즘)프로그래밍/Python 2020. 8. 25. 06:11
이진탐색 알고리즘(Binary Search Alalgorithm)을 응용하였다. 분명히 필요한 기능인데 불구하고 파이썬에서 지원하지 않는다. 도저히 선형탐색으로는 불가능할 정도의 데이터 양이다. (무려 240해..) 범위탐색 알고리즘에 대해 구글링 해보았으나 존재하지 않아, 직접 만들었고 혹시 프로젝트에 필요한 사람이 있을까하고 블로그에 올린다. 부디 나처럼 몇시간을 허비하지 않고 프로젝트의 핵심에 더 신경쓸 수 있기를 바란다. def binary_range_search(data, slices, cycle = False): """USAGE BASE : data = 구간탐색대상(리스트) 1. cycle=True : slices = [minimum,maximum,range] 2. cycle=False : s..