Все сервисы Хабра
Сообщество IT-специалистов
Ответы на любые вопросы об IT
Профессиональное развитие в IT
Закрыть
Задать вопрос
Ҳикматулло Азизов
@Hikmatullo
C++
За какое время добавляется элемент в set?
За какое время в сет добавляется элемент, там ведь сразу после добавления он сортируется. Это О(н) или О(лог-н)
Вопрос задан
более двух лет назад
337 просмотров
Комментировать
Подписаться
1
Простой
Комментировать
Facebook
Вконтакте
Twitter
Решения вопроса
1
Александр Ананьев
@SaNNy32
https://en.cppreference.com/w/cpp/container/set/insert
Ответ написан
более двух лет назад
3
комментария
Нравится
3
комментария
Facebook
Вконтакте
Twitter
Ҳикматулло Азизов
@Hikmatullo
Автор вопроса
Значит О(log(size))?
Написано
более двух лет назад
Александр Ананьев
@SaNNy32
Ҳикматулло Азизов
, для одного значкния -да
Написано
более двух лет назад
mayton2019
@mayton2019
Ҳикматулло Азизов
, посмотри еще на std::unordered_set
Может пригодится.
Написано
более двух лет назад
Пригласить эксперта
Ответы на вопрос
0
Ваш ответ на вопрос
Войдите, чтобы написать ответ
Войти через центр авторизации
Похожие вопросы
C++
+3 ещё
Средний
Как настроить кросскомпиляцию Qt6 + TDLib под Windows на Arch Linux, если при сборке постоянно возникают ошибки?
1 подписчик
вчера
81 просмотр
2
ответа
C++
+1 ещё
Простой
В visual studio для c++ пишет ошибки E0070. Как их убрать?
1 подписчик
14 июл.
69 просмотров
0
ответов
C++
Простой
Как ждать в диапазоне атомарных чисел?
1 подписчик
13 июл.
110 просмотров
2
ответа
Android
+1 ещё
Простой
Почему размер .so в Android в разы больше чем аналогичный .dll для Windows?
1 подписчик
13 июл.
125 просмотров
0
ответов
Linux
+3 ещё
Простой
Как можно захватить данные субагентом, с помощью agentx, билиотеки net-snmp?
1 подписчик
11 июл.
54 просмотра
0
ответов
Windows
+1 ещё
Простой
Как установить Shell Anything? Есть ли другие вариант для контекстного меню?
1 подписчик
09 июл.
140 просмотров
1
ответ
C++
+2 ещё
Простой
Как заставить CMake работать только с нужным компилятором?
1 подписчик
07 июл.
115 просмотров
0
ответов
C++
Простой
Почему библиотека SFML3.0.0 не может открыть файл png?
1 подписчик
04 июл.
117 просмотров
0
ответов
C#
+1 ещё
Средний
Как распечатать чек через API Атол?
2 подписчика
01 июл.
587 просмотров
1
ответ
C++
Простой
Почему возникает ошибка при вызове вирутального метода в «operator=»?
1 подписчик
01 июл.
64 просмотра
1
ответ
Показать ещё
Загружается…
Вакансии с Хабр Карьеры
Backend-разработчик (Blockchain)
Bitbanker.ru
от 220 000 до 300 000 ₽
Специалист технической поддержки (1 линия)
МегаФон
•
Москва
от 60 000 до 65 000 ₽
frontend разработчик (React/Next.JS) для платформы продажи недвижимости(ERP/CRM)
ГК «Талант»
•
Сочи
Минуточку внимания
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации
Закрыть
Реклама