如何在恒定时间内获取每个元素？
How to get each element in constant time?
我们有 n 个元素和 n 个盒子来存储它们。每个元素都有一个 10 位的 id-number。我们如何存储这些元素，以便我们可以在恒定时间内访问每个元素？
我想按升序（id-number）存储它们，反之亦然。但这在最坏的情况下会导致 n 的 运行 次。你会如何储存它们？
使用完美的哈希函数。
在常数时间内访问元素。 O(1) 在最坏的情况下
这里是 link 维基百科：https://en.wikipedia.org/wiki/Perfect_hash_function
我们有 n 个元素和 n 个盒子来存储它们。每个元素都有一个 10 位的 id-number。我们如何存储这些元素，以便我们可以在恒定时间内访问每个元素？
我想按升序（id-number）存储它们，反之亦然。但这在最坏的情况下会导致 n 的 运行 次。你会如何储存它们？
使用完美的哈希函数。
在常数时间内访问元素。 O(1) 在最坏的情况下
这里是 link 维基百科：https://en.wikipedia.org/wiki/Perfect_hash_function