308
правок
Изменения
м
→Удаление элемента без пометок (в разработке)
Хеш-таблицу считаем зацикленной
{{Утверждение
|statement=<tex>O(delete)=O(find)</tex>
|proof=
Заметим что указатель <tex>j</tex> в каждой итерации перемещается вперёд на <tex>q</tex> (с учётом рекурсивных вызовов <tex>delete</tex>). То есть этот алгоритм просто проходит по всей цепочке, примерно как <tex>find</tex>
}}
