我想存储制表符分隔值的输入，其中C1，C2，C3和C4表示数据的列，并且有N行数据。如果是这样，我可以在哈希中查找是否存在C1，C2，C3，C4的某些给定值。有人告诉我，在最坏的情况下，空间复杂性是N 4 。我想帮助制定一个明确的解释，说明为什么不是这样。
答案 0 :(得分：1)
另一个人认为如果你试图存储一个N×N点的网格，那么将存储N 4 点。
但如果你有N分，那么你只是存储一个哈希。并且具有N个数据点的散列通常需要O（N）空间。 （从技术上讲，它需要哈希表的大小加上数据的空间，但人们通常会动态调整哈希表的大小，使其与数据集的大小相同。）