1차원(signed) 실수 공간이 비는 곳 없이 임의의 크기를 가진 구간으로 나누어진다고 할 때, 한 실수가 어느 공간에 포함되는지 빠르게 찾을 수 있는 방법이 있을까?
예를 들면, (구간 1: 0~1.3, 구간 2: 1.3 ~5.4 ... 구간 100: 1286.4~1298.5)과 값 4.2가 주어졌을 때 4.2가 구간 2에 속한다는 것을 순차탐색을 안하고 바로 알 수 있나?

솔직히 구간 갯수가 많지 않아서 O(n)이라도 상관없을 것 같긴 한데, 1초에 수백번씩 호출하면 좀 문제생길것같아서 고민중