Простое предположение о равномерном хешировании

#hash Вопрос: В нескольких доказательствах ожидаемой длины поиска в хэш-таблице открытой адресации делается предположение (которое, как говорят, следует из "простого единообразного предположения о хешировании").: Учитывая хэш-таблицу с n слотами и…

Продолжить чтениеПростое предположение о равномерном хешировании