Обсуждение:Разрешение коллизий — различия между версиями
SergeyN (обсуждение | вклад) м (переименовал Обсуждение:Поиск свободного места при закрытом хешировании в Обсуждение:Разрешение коллизий: произошло слияние консп...) |
(раздел "Удаление элемента без пометок" не очень) |
||
Строка 1: | Строка 1: | ||
+ | В разделе "Удаление элемента без пометок" описан неправильно работающий алгоритм. (с) Борис Минаев | ||
+ | |||
{{tick | ticked = 1}} "При добавлении необходимо просто дописать элемент в конец списка." - почему в конец списка, если можно за O(1) добавить в начало? | {{tick | ticked = 1}} "При добавлении необходимо просто дописать элемент в конец списка." - почему в конец списка, если можно за O(1) добавить в начало? | ||
Версия 14:01, 15 июля 2015
В разделе "Удаление элемента без пометок" описан неправильно работающий алгоритм. (с) Борис Минаев
☑ "При добавлении необходимо просто дописать элемент в конец списка." - почему в конец списка, если можно за O(1) добавить в начало?
☑ В разделе "Стратегии поиска" нужно указать, что делать, если i выходит за пределы таблицы и что делать, если не осталось свободных ячеек. (перенести это из конца вики-конспекта)
☑ Добавить рисунки, соответствующие описанию.
☑ Оформить раздел "Литература" (Требования - Викификация - пункт 9)
☑ Добавить категории (Требования - Викификация - пункт 8)