Поиск элементов в универсальной хеш-таблице?

Если элементы организованы случайным образом, как таблица узнает, с чего начать поиск?

В неслучайной -таблице элементы организованы в соответствии с некоторыми характеристиками. (т.е. имя ). Поэтому, если таблице нужно найти какую-то произвольную информацию о «Джоне», она может начать поиск в сегменте «J».

Однако в универсальной хеш-таблице элементы располагаются случайным образом. Нет определяющей характеристики. Поэтому, чтобы найти какую-то произвольную информацию о «Джоне», не должна ли таблица просматривать все ведра?

Разве это не пустая трата времени? Это как перерыть каждый шкаф в доме, чтобы найти ложку.

18
задан Jerry Coffin 3 December 2012 в 06:09
поделиться