康拓展開（維基百科）

via：https://zh.wikipedia.org/wiki/康託展開 康託展開是一個全排列到一個天然數的雙射，經常使用於構建哈希表時的空間壓縮。 康託展開的實質是計算當前排列在全部由小到大全排列中的順序，所以是可逆的。 公式： 用途 顯然，n位（0~n-1）全排列後，其康託展開惟一且最大約爲n!，所以能夠由更小的空間來儲存這些排列。由公式可將X逆推出惟一的一個排列。 康託展開的逆運算 既然

>>阅读原文<<