标签： performance sorting data-structures elements
我们有 n 元素和 n 框来存储它们。每个elemt的id号为10位。我们如何存储这些元素，以便我们可以在恒定时间内访问每个元素？
我认为以升序（id-number）存储它们，反之亦然。但是这会在最坏的情况下导致n的运行时间。你会怎么存储它们？
答案 0 :(得分：1)
使用完美的哈希函数。
以恒定时间访问元素。 O（1）在最坏的情况下
以下是维基百科的链接：https://en.wikipedia.org/wiki/Perfect_hash_function