Как получить каждый элемент в постоянное время?

Question

Мы получили n элементы и n коробки для них хранить их. Каждый элемент имеет номер идентификатора 10 цифр. Как мы можем хранить эти элементы, чтобы мы имели доступ к каждому элементу в постоянное время?

Я думал хранить их в восходящей последовательности (id-number) или наоборот. Но в худшем случае это будет означать время работы n. Как бы вы их сохранили?

Answer 1

использовать идеальную хэш-функцию.

Доступ к элементам в постоянное время. O (1) в худшем случае

Вот ссылка на википедию: https://en.wikipedia.org/wiki/Perfect_hash_function