Почему хеш-таблица в среднем имеет постоянное время доступа?

Я не t поймите это объяснение, в котором говорится, что если n - количество элементов в хэш-таблице, а m - общее количество сегментов, то хеш-таблицы имеют постоянное время доступа в среднем только в том случае, если n пропорционально theta (n). Почему он должен быть пропорциональным?

11
задан phoenix 4 May 2011 в 05:12
поделиться