В чем сложность удаления элемента из хеш-таблицы с открытой адресацией

Допустим у нас есть хеш-таблица. Коллизии разрешаются с помощью открытой адресации(линейное пробирование). Какие будут сложности при удалении элемента?