Thingmemo
実装一覧へ戻る

組合せ

順列

0からn−1の順列について、辞書式での0始まり順位とその逆変換を計算します。

TIME
O(n²)
SPACE
O(n)

n = 順列サイズ / 上限: 順列サイズ0〜1,000、順位は0以上n!未満のBigInt

0からn-1の順列を指定して順位と復元を返します。

関連するアルゴリズム