Hash 多维散列的空间复杂度
我想存储一个以制表符分隔的值的输入，其中C1、C2、C3和C4表示数据列，有N行数据。如果是这样，我可以在散列中进行查找，看看C1、C2、C3、C4的某些给定值是否存在。有人向我建议，在最坏的情况下，这个的空间复杂度是N4。我想帮助制定一个明确的解释，解释为什么这是不正确的 另一个人认为，如果你尝试存储一个N×N的点网格，那么将有N4个点需要存储 但是如果你有N个点，那么你只是在存储一个散列。一个包含N个数据点的散列通常占用O（N）个空间。（从技术上讲，它需要哈希表的大小加上数据的空间，但人们通常会动态调整哈希表的大小，使其与数据集的大小相同。）Hash 多维散列的空间复杂度,hash,hashtable,big-o,multidimensional-array,space-complexity,Hash,Hashtable,Big O,Multidimensional Array,Space Complexity,我想存储一个以制表符分隔的值的输入，其中C1、C2、C3和C4表示数据列，有N行数据。如果是这样，我可以在散列中进行查找，看看C1、C2、C3、C4的某些给定值是否存在。有人向我建议，在最坏的情况下，这个的空间复杂度是N4。我想帮助制定一个明确的解释，解释为什么这是不正确的 另一个人认为，如果你尝试存储一个N×N的点网格，那么将有N4个点需要存储 但是如果你有N个点，那么你只是在存储一个散列。一个包含N个数据点的散列通常占用O（N）个空间。（从技术上讲，它需要哈希表的大小加上数据的空间，但人们通