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