Изменения
→Свойства хеш-таблицы
== Свойства хеш-таблицы ==
Важное свойство хеш-таблиц состоит в том, что, при некоторых разумных допущениях, все три операции (поиск, вставка, удаление элементов) в среднем выполняются за время <mathtex>O(1)</mathtex>.
Но при этом не гарантируется, что время выполнения отдельной операции мало́.
Это связано с тем, что при достижении некоторого значения коэффициента заполнения
необходимо осуществлять перестройку индекса хеш-таблицы: увеличить значение размера массива <mathtex>H</mathtex> и заново добавить в пустую хеш-таблицу все пары.
== Разрешение коллизий ==
