У меня есть набор уникальных целых чисел, и я хочу как можно быстрее решить, можно ли найти среди них данное целое число.
Документация для Dictionary (Of TKey, TValue) .ContainsKey говорит, что проверка наличия значения в словаре приближается к операции O (1). Поэтому, если я использую что-то вроде Dictionary<int, bool>
и проверяю, присутствует ли заданное целочисленное значение, моя проблема решена. Однако это решение без необходимости сохраняет значения bool для моих ключей, и я подозреваю, что должен быть более простой способ сделать это.
Есть ли встроенное решение для этой проблемы в .NET Framework?