HASHING Спектакли

Question

Я учусь для испытания и в исследовании листа он спрашивает о спектаклях хэширования его спрашивает такие вещи, как

Add 
Remove 
Search/Contains 
Space vs Time 
Applications where it makes sense 

Answer 1

Производительность хеширования означает анализ различных структур данных, используя метод хеширования.

Для выяснения эффективности хеширования сначала выясните, какие из имеющихся структур данных используют хеширование. Примерами могут быть хеш-таблицы, хеш-карты, хеш-деревья и т. Д.

После этого проверим тестирование производительности для операций ниже по каждой из структур данных.

1. Добавить элемент
2. Удалить
3. Поиск

Узнайте время и пространство сложности для каждой операции и каждой структуры данных.

После этого вы хорошо поймете, где вы можете использовать структуру данных или если заданное требование вы сможете узнать, какая структура данных будет эффективной.

Надеюсь, что это поможет и устранит ваши сомнения :)