Мне нужно создать функцию поиска, где пара (X, Y) соответствует определенному значению Z. Одним из основных требований для этого является то, что мне нужно сделать это как можно ближе к O (1) сложности. Мой план состоит в том, чтобы использовать unordered_map.
Обычно я не использую хеш-таблицу для поиска, поскольку время поиска никогда не было важно для меня. Правильно ли я полагаю, что до тех пор, пока я построил unordered_map без столкновений, мое время поиска будет O (1)?
Теперь моя забота заключается в сложности, если в неупорядоченной карте нет ключа. Если я использую unordered_map:: find():, например, чтобы определить, присутствует ли ключ в моей хеш-таблице, как он будет давать мне ответ? Действительно ли он перебирает все ключи?
Я очень благодарен за помощь.