конца не понял: чем отличаются методы find() и lower_bound() в плане производительности у std::map? Знаю, что lower_bound() - это бинарный поиск и работает за логарифм. Но как реализован map.find() так и не нашел
Таже сложность
там везде написана гарантия по O же
Обсуждают сегодня