Skip to content
Browse files

Some fixes.

  • Loading branch information...
1 parent f8e684b commit 8644134be9ccea0277084ff31c403e7582b27640 @master committed Oct 30, 2009
Showing with 1 addition and 1 deletion.
  1. +1 −1 lecture8.tex
View
2 lecture8.tex
@@ -36,7 +36,7 @@ \section{Универсальное хэширование}
\label{fig:universal}
\end{figure}
-Теорема: Пусть $h$ -- хэш-функция выбранная равновероятно из универсального множества $H$. Пусть функция $h$ используется для хэширования $n$ ключей в $m$ слотов таблицы $T$. Тогда для произвольного ключа $x$ выполняется $E[#\text{коллизии с }x] < n/m = \alpha$.
+Теорема: Пусть $h$ -- хэш-функция выбранная равновероятно из универсального множества $H$. Пусть функция $h$ используется для хэширования $n$ ключей в $m$ слотов таблицы $T$. Тогда для произвольного ключа $x$ выполняется $E[\#\text{коллизии с }x] < n/m = \alpha$.
Т.е. функции в универсальном множестве ведут себя в точности таким образом, как нам нужно.

0 comments on commit 8644134

Please sign in to comment.
Something went wrong with that request. Please try again.