Изменения

Перейти к: навигация, поиск

Обсуждение:Хеширование кукушки

1369 байт добавлено, 16:48, 23 апреля 2012
Нет описания правки
{{tick| ticked = 1}} Написать что делают функции add delete и exists
{{tick| ticked = 1}} "Вытаскиваем" - плохое слово для научного текста
{{tick| ticked = 1}} Объяснить, какое зацикливание может появиться в функции add.: {{tick}} "Если в ходе перемещений элементов в таблице на очередном шаге мы опять хотим переместить элемент <tex>x</tex> в ячейку <tex>h_1(x)</tex> то значит произошло зацикливание." - элемент <tex>x</tex> уже лежит в <tex>h_1(x)</tex>, тут, вроде, нужно сказать про элемент <tex>y</tex> такой, что <tex>h_1(y) = h_1(x)</tex>. --[[Участник:Rybak|Андрей Рыбак]] 17:48, 23 апреля 2012 (GST)
{{tick}} Не рассмотрен случай заполненной хеш-таблицы.: расширяемся в 2 раза?:: Нужно про это написать. Коэффициент увеличения может быть не 2, лучше просто написать "увеличим размер хеш-таблицы". --[[Участник:Rybak|Андрей Рыбак]] 17:48, 23 апреля 2012 (GST)
{{tick}} Не понятно, как выбирать новые хеш-функции.
: с помощью универсального хэширования (из универсального семейства хэш функций)
:: Так и напиши это. --[[Участник:Rybak|Андрей Рыбак]] 17:48, 23 апреля 2012 (GST)
{{tick| ticked = 1}} O(1) - в TeX
{{tick| ticked = 1}} Оформить доказательство того, что добавление работает за O(1) как [[Шаблон:Утверждение | утверждение ]]
{{tick}} Оформить раздел "источники" (Требования - Викификация - пункт 9)
: {{tick}} Сделать нормальную ссылку на английскую википедию
{{tick}} Добавить категории (Требования - Викификация - пункт 8)
1302
правки

Навигация