Теория
Что дешевле: сортировка с бинарным поиском или линейный перебор?
Для одного поиска подготовка обычно не окупается. Для серии запросов сравнивают общую стоимость сортировки, поисков и поддержки структуры.
Читать ответ