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