О поиске по хеш-таблице - это O (1), только если не происходит ни одного или нескольких коллизий - поэтому при условии, что у вас есть соответствующая хеширующая функция, обычно это O (1), но в худших случаях это может привести к O (N) , Хорошая оценка размера данных имеет решающее значение.
И вы также должны учитывать временную сложность функции хеширования, которую вы намереваетесь использовать