Идеальное хеширование для перестановок - PullRequest
1 голос
/ 19 марта 2019

Рассмотрим следующий список перестановок {0,1,2,3,4,5,6, *, *, *}, сгенерированный с обычным возвратом:

    Index  Permutation
    1.     0123456***
    2.     012345*6**
    3.     012345**6*
    4.     012345***6
    5.     0123465***
    ...
    60480. ***6543210

Существует ли функция O (1), которая при любой перестановке возвращает индекс перестановки?

...