170 похожих чатов

Подскажите, какая сложность у std::count? На сппреф, что-то на эльфийском:

exactly last - first comparisons / applications of the predicate. Где О большая? Как это расшифровать?

5 ответов

16 просмотров

ну говорят же, что last - first сравнений, получается O((last-first) * comp_complexity). У вас два объекта могут с произвольной асимптотикой сравниваться)

the Same⬇-Same Автор вопроса
Maks
ну говорят же, что last - first сравнений, получае...

а еще такой вопрос: если внутри std::count-a у нас std::max_element - сложность будет О(N2)? std::max_element будет считаться, как вложенный

Слава
Что значит внутри?

std::count(..,.., std::max_element) это не внутри

the Same⬇-Same Автор вопроса
Слава
Что значит внутри?

в этом и вопрос) std::count(vec.begin(), vec.end(), *std::max_element(vec.begin(), vec.end()));

Похожие вопросы

Обсуждают сегодня

Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
Коллеги, доброе утро. Запустил на удаленном хосте приложение (ручками зашел туда по ssh и запустил, не командой удаленно). Создал потом ssh-туннель, и с моей машины приложение...
Δημήτηρ
9
Всем привет, подскажите/посоветуйте пожалуйста. Фаердак компоненты, имею одно место где бизнес хочет видеть при открытии формы список всех клиентов, это порядка 30к. Мои дово...
Sasha Sch
14
Ребят, если кто в курсе - скажите, а в загранке такое же засилье маркетплейсов? или там простые сермяжные интернет-магазины живут попроще?
Андрей [aharito] Харитонов
12
Хотел бы спросить у знающих, правильную ли я выбрал книгу для начала изучения ассемблера Юрова В.И ? Или есть более лучшие книги для начала обучения?
Botsman
31
А как лучше конвертировать физический адрес в виртуальный при маппинге? В случае ядра у меня, например, direct mapping, первые 768МБ я как есть мапплю в higher half, а остальн...
Evg Resh
10
$params = [ 'formid' => 'feedbackForm', 'formTpl' => '@CODE: <form class="form-validate" data-id="ajax_form"> <fieldset class="margin-bottom-md"> ...
Pathologic
1
Книга Юрова В.И пойдёт для обучения?
Botsman
24
I was reading a lot about API and REST API and I still don't get it, what's a application programming interface? 😄 How to build a private API for getting other informations f...
Witold 🖤🩶
12
Всем доброго дня, ребят подскажите пожалуйста, если в курсе по ассемблеру используется MASM32, могу ли я использовать FASM? В чем явная разница и будет ли у меня все работать?
Botsman
17
Карта сайта