我们得到了n个元素，并且有n个盒子将它们存储起来。每个元素都有一个10位数的ID号。我们如何存储这些元素，以便我们可以在恒定时间内访问每个元素？
我以为按升序（id-number）存储它们，反之亦然。但是，在最坏的情况下，这将导致运行时间为n。您将如何存储它们？
使用完善的哈希函数。
在恒定时间内访问元素。最坏情况下的O（1）
这是Wikipedia的链接：https : //en.wikipedia.org/wiki/Perfect_hash_function
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句