Изменения

Важное свойство На поиск элемента в хеш-таблиц состоит таблице в худшем случае, может потребоваться столько же времени, как и в томсвязанном списке, чтоа именно <tex>\Theta(n)</tex>, при но на практике хеширование исключительно эффективно. При некоторых разумных допущениях, математическое ожидание времени поиска элемента в хеш-таблице составляет <tex>O(1)</tex>. А все три операции (поиск, вставка, и удаление элементов) в среднем выполняются за время <tex>O(1)</tex>.Но при При этом не гарантируется, что время выполнения отдельной операции мало́.Это связано с тем, что так как при достижении некоторого значения коэффициента заполнениянеобходимо осуществлять перестройку индекса хеш-таблицы: увеличить значение размера размер массива <tex>H</tex> и заново добавить в пустую новую хеш-таблицу все пары.