История изменений
Исправление no-such-file, (текущая версия) :
что всегда можно придумать hash функцию с трудоемкостью O(1)?
Да
Как добиться разыменования «one»->1, «two»->2
Обычно это не требуется, достаточно чтобы «one»->n_1, «two»->n_2 и т.д. причём n_i<N. Простейший вариант - сумма байт по модулю 256. Ещё быстрее - просто значение первого байта.
Исправление no-such-file, :
что всегда можно придумать hash функцию с трудоемкостью O(1)?
Да
Как добиться разыменования «one»->1, «two»->2
Обычно это не требуется, достаточно чтобы «one»->n_1, «two»->n_2 и т.д. причём n_i<N. Простейший вариант - сумма байт по модулю 256.
Исходная версия no-such-file, :
что всегда можно придумать hash функцию с трудоемкостью O(1)?
Да
Как добиться разыменования «one»->1, «two»->2
Обычно это не требуется, достаточно чтобы «one»->n_1, «two»->n_2 и т.д. причём n_i<N. Простейший вариант - сумма байт по модулю 255.