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