Время доступа к словарю, HashSet

Question

Какое время доступа для:

1. Поиск значения в словаре
2. Проверьте, имеет ли HashSet значение

Это O (1) как unordered_map в C ++ 0x?

Answer 1

Да, когда вы используете метод Contains или индексатор словаря.

Из документов:

Универсальный класс Dictionary (Of TKey, TValue) обеспечивает сопоставлениеот набора ключей к набору значений.Каждое дополнение к словарю состоит из значения и связанного с ним ключа.Извлечение значения с использованием его ключа выполняется очень быстро, близко к O (1), поскольку класс Dictionary (Of TKey, TValue) реализован в виде хеш-таблицы.

http://msdn.microsoft.com/en-us/library/xfhwa508.aspx