Форум программистов, компьютерный форум CyberForum.ru

Hash - таблица - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Обращание к функции http://www.cyberforum.ru/cpp-beginners/thread909019.html
Обращание к функции называют её…
C++ Результат вычислений функции Результат вычислений функции называют её? http://www.cyberforum.ru/cpp-beginners/thread909018.html
оператор C++
Возврат результата из функции в вызывающую её функцию осуществляется с помощью оператора…
Список переменных указанный в операторе вызова функции C++
Список переменных указанный в операторе вызова функции- это
C++ Список переменных указанный в заголовке функции называется… http://www.cyberforum.ru/cpp-beginners/thread909014.html
Список переменных указанный в заголовке функции называется…
C++ обмен информацией Обмен информацией между вызываемой и вызывающей функциями осуществляется с помощью механизма… подробнее

Показать сообщение отдельно
nexen
187 / 180 / 3
Регистрация: 27.01.2012
Сообщений: 1,335
21.06.2013, 20:46     Hash - таблица
Собственно всегда считал, что map - обычная хеш-таблица, оказалось нет, это какое-то древовидная упорядоченная хэш-таблица (без понятия, как это, но в общем сложность O(logN) на вставку, удаление и поиск.
Для моей задачи было бы предпочтительнее использовать обычную хеш-таблицу со сложностью O(1).
Вопрос: есть ли она (хеш-таблица с O(1) ) в STL и что за "древовидная упорядоченная" map?
Пожалуйста, не говорите, что ручками написать несложно хеш-таблицу обычную >_<
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:45. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru