康託展開

康託展開是一個全排列到一個自然數的雙射 ， 常用於構建哈希表時的空間壓縮 。 康託展開的實質是計算當前排列在所有由小到大全排列中的順序 ， 因此是可逆的 。 以下稱第x個全排列都是指由小到大的順序 。