Немедленный против дополнительного копирования в динамическом хеш-таблице изменить размер
-
28-09-2019 - |
Вопрос
Каковы преимущества и недостатки каждого? Если я реализую хеш-таблицу, где быстрое время поиска имеет решающее значение, кажется, что я должен использовать немедленное, потому что это произойдет только на вставках и удалении, тогда как инкрементное постепенно замедляет. Имеет ли это смысл?
Я делаю это в C, если это важно.
Решение
Если у вас нет ограниченных временных ограничений на каждую эксплуатацию хэш-таблицы, сразу же, вероятно, имеет наибольшее значение. Как вы говорите, это улучшит время по инкрементному изменению постепенного размера и, как правило, амортизирует стоимость введения и удаления. Увеличение размера более применимо к случаям, где все Операции должны действовать в фиксированном и строго ограниченном количестве времени.