Какое наихудшее время работы у хеш-таблицы?

Наихудшее время работы у хеш-таблицы — это O(n), где n — количество элементов в таблице. Такое происходит в случае сильных коллизий, когда все ключи попадают в одну корзину (например, при плохой хеш-функции или при переполнении таблицы), и операции поиска, вставки или удаления сводятся к последовательному перебору элементов в этой корзине.