21
правка
Изменения
→Динамические хэш-таблицы
Стоит отметить, что изменение размера массива всегда должно быть геометрическим (в <tex> k </tex> раз), потому как при изменении размера на константу нам потребуется <tex>O(n)</tex> раз пересоздать таблицу, что приведёт к сложности операции <tex>\mathrm{add}{}</tex> в <tex> O(n^2) </tex>.
Введём такую потенциальную функцию, что она будет "запасать" время по мере удаления фактора загруженности от <tex dpi = "150">\genfrac{}{}{}{}{1}{2} \colon \Phi = 2|{n 2n - \genfrac{}{}{}{}{m}{2}}| </tex>
Предположим, не умаляя общности, что <tex>\alpha_{max} = 1</tex>.
