Этот баннер — требование Роскомнадзора для исполнения 152 ФЗ.
«На сайте осуществляется обработка файлов cookie, необходимых для работы сайта, а также для анализа использования сайта и улучшения предоставляемых сервисов с использованием метрической программы Яндекс.Метрика. Продолжая использовать сайт, вы даёте согласие с использованием данных технологий».
Политика конфиденциальности
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
06.11.2012, 15:02
|
|||
|---|---|---|---|
|
|||
Какая сложностью у std::unordered_map и std::unordered_set из C++11? |
|||
|
#18+
Известно, что std::map и std::set - позволяют искать элементы за O(lg(n)), так же как и std::multimap и std::multiset. А не сортированные и использующие хэш-функции std::unordered_map и std::unordered_set из C++11 позволяют искать элементы за O(lg(n)), но в разы быстрее сортированных, или же за O(1) как классический хэш-индекс ? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=57&mobile=1&tid=2020701]: |
0ms |
get settings: |
11ms |
get forum list: |
14ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
222ms |
get topic data: |
13ms |
get forum data: |
3ms |
get page messages: |
49ms |
get tp. blocked users: |
2ms |
| others: | 42ms |
| total: | 364ms |
| 0 / 0 |
