Я видел несколько интересных заявлений о SOh-хеш-картах SO и их времени поиска O(1)
. Может кто-нибудь объяснить, почему это так? Если эти хэш-карты не сильно отличаются от любых алгоритмов хеширования, которые я купил, всегда должен существовать набор данных, содержащий конфликты.
В этом случае поиск будет O(n)
, а не O(1)
.
Может ли кто-нибудь объяснить, являются ли они O (1), и если да, то как они это достигают?