Обсуждение:Фильтр Блума — различия между версиями
Rybak (обсуждение | вклад) |
Rybak (обсуждение | вклад) м |
||
| Строка 6: | Строка 6: | ||
{{tick}} Неадекватная формула после фразы "Тогда вероятность того, что в некоторый p-й бит не будет записана единица во время операции вставки очередного элемента равна:" | {{tick}} Неадекватная формула после фразы "Тогда вероятность того, что в некоторый p-й бит не будет записана единица во время операции вставки очередного элемента равна:" | ||
{{tick}} Добавить в формулы кванторы всеобщности по i, где это нужно. | {{tick}} Добавить в формулы кванторы всеобщности по i, где это нужно. | ||
| − | {{tick}} <tex>ln | + | {{tick}} <tex>ln \rightarrow \ln</tex> |
{{tick}} [http://ru.wikipedia.org/wiki/Википедия:Ссылки_на_источники Оформить ссылку]. | {{tick}} [http://ru.wikipedia.org/wiki/Википедия:Ссылки_на_источники Оформить ссылку]. | ||
| − | {{tick}} "реализовано побитовыми операциями OR и AND." | + | {{tick}} "реализовано побитовыми операциями OR и AND." <tex>\rightarrow</tex> "реализовано с помощью побитовых..." |
Версия 23:21, 25 февраля 2012
Замечания
☐ "достаточно равномерным образом." - плохая фраза. ☐ Что значит "независимых хеш-функций" ? ☐ Обычно вероятность обозначают просто буквой p. ☐ Неадекватная формула после фразы "Тогда вероятность того, что в некоторый p-й бит не будет записана единица во время операции вставки очередного элемента равна:" ☐ Добавить в формулы кванторы всеобщности по i, где это нужно. ☐ ☐ Оформить ссылку. ☐ "реализовано побитовыми операциями OR и AND." "реализовано с помощью побитовых..."
