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