Обсуждение:Хеширование кукушки — различия между версиями
Rybak (обсуждение | вклад) |
Rybak (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
{{tick}} Написать что делают функции add delete и exists | {{tick}} Написать что делают функции add delete и exists | ||
| + | |||
{{tick}} "Вытаскиваем" - плохое слово для научного текста | {{tick}} "Вытаскиваем" - плохое слово для научного текста | ||
| + | |||
{{tick}} Объяснить, какое зацикливание может появиться в функции add. | {{tick}} Объяснить, какое зацикливание может появиться в функции add. | ||
| + | |||
{{tick}} Не рассмотрен случай заполненной хеш-таблицы | {{tick}} Не рассмотрен случай заполненной хеш-таблицы | ||
| + | |||
{{tick}} Не понятно, как выбирать новые хеш-функции. | {{tick}} Не понятно, как выбирать новые хеш-функции. | ||
| + | |||
{{tick}} O(1) - в TeX | {{tick}} O(1) - в TeX | ||
| + | |||
{{tick}} Оформить доказательство того, что добавление работает за O(1) как [[Шаблон:Утверждение | утверждение ]] | {{tick}} Оформить доказательство того, что добавление работает за O(1) как [[Шаблон:Утверждение | утверждение ]] | ||
| + | |||
{{tick}} Оформить раздел "источники" (Требования - Викификация - пункт 9) | {{tick}} Оформить раздел "источники" (Требования - Викификация - пункт 9) | ||
| + | |||
{{tick}} Добавить категории (Требования - Викификация - пункт 8) | {{tick}} Добавить категории (Требования - Викификация - пункт 8) | ||
Версия 14:02, 14 апреля 2012
☐ Написать что делают функции add delete и exists
☐ "Вытаскиваем" - плохое слово для научного текста
☐ Объяснить, какое зацикливание может появиться в функции add.
☐ Не рассмотрен случай заполненной хеш-таблицы
☐ Не понятно, как выбирать новые хеш-функции.
☐ O(1) - в TeX
☐ Оформить доказательство того, что добавление работает за O(1) как утверждение
☐ Оформить раздел "источники" (Требования - Викификация - пункт 9)
☐ Добавить категории (Требования - Викификация - пункт 8)
