Учитывая вектор объектов, какой самый быстрый диапазон можно найти? - PullRequest
0 голосов
/ 11 января 2019

У меня есть вектор объектов с полями min_length и max_length, я хотел бы сделать поиск диапазона для всех объектов, где length> = min_length и <= max length. </p>

Производительность очень важна, поэтому в идеале мне нужно сделать это за O (log n), возможно ли это?

Я не могу использовать какие-либо существующие библиотеки, поэтому нужно создать это, используя только основы.

Спасибо!

...