Чем binary_search/lower_bound отличается от linear search и когда что выбрать?
Что хотят услышать интервьюеры:
Сравнение: «binary_search/lower_bound» выбирают не по привычке, а по контракту, стоимости и safety guarantees. В сравнении с linear search нужно учитывать lifetime, владение, потокобезопасность, читаемость и совместимость с проектом.
Ответ:
Правильная позиция: нет универсально лучшего решения; есть решение, подходящее под ограничения задачи.
auto it = std::lower_bound(v.begin(), v.end(), x);