Thingmemo
実装一覧へ戻る

組合せ

順列生成

入力位置の辞書順で、すべての順列を生成します。

TIME
O(n! n)
SPACE
O(n! n)

n = 要素数 / 上限: 要素数1,000以下、順列数は出力100,000件以下

値の配列を順列生成します。

関連するアルゴリズム