сложность пространства с использованием hashmap. Нужно ли учитывать размер ключа?

1

В java мы обычно считаем, что пространственная сложность использования hashtable равна O (n). Должны ли мы также учитывать ключевые факторы, что, если ключ очень большой?

Теги:
hash

1 ответ

4
Лучший ответ

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

Я думаю, однако, можно с уверенностью предположить, что в большинстве случаев размер ключа (независимо от того, насколько большой) является константой, а не функцией n.

  • 0
    отличный ответ. теперь кристально чистый. Благодарю.

Ещё вопросы

Сообщество Overcoder
Наверх
Меню