exactly last - first comparisons / applications of the predicate. Где О большая? Как это расшифровать?
ну говорят же, что last - first сравнений, получается O((last-first) * comp_complexity). У вас два объекта могут с произвольной асимптотикой сравниваться)
а еще такой вопрос: если внутри std::count-a у нас std::max_element - сложность будет О(N2)? std::max_element будет считаться, как вложенный
Что значит внутри?
std::count(..,.., std::max_element) это не внутри
в этом и вопрос) std::count(vec.begin(), vec.end(), *std::max_element(vec.begin(), vec.end()));
Обсуждают сегодня