。應該考慮關鍵尺寸？

Question

在java中，我們通常認爲使用散列表的空間複雜度是O（n）。我們是否也應該考慮密鑰大小，如果密鑰非常大？

Answer 1

這取決於密鑰大小和存儲在散列表中的元素數量（即n）之間的關係。如果密鑰的大小是n的函數，則在計算空間複雜度時必須考慮密鑰的大小。散列表的值也是如此。

然而，我認爲可以安全地假設，在大多數情況下，密鑰的大小（不管多大）是一個常數，而不是n的函數。