完全な配列
ディアン再帰アルゴリズム
たびにそれを見再帰の背後に固定されており、完全な配列
繰り返しの問題を解決する方法
私たちはそこ続ける、再び何の数字は存在していないたびに戻って確認、唯一の定期的な最後を使用し、何も操作を再帰的に行うことができない、ここで比較することはO(n)があります。あなたがより速く必要な場合は、私たちは直接宇宙フラグを使用することができますO(1)である、訪問したが、最終的には階乗のレベルにこのアルゴリズムされます。
ディアン2つの非再帰的なアルゴリズム
例えば、大に小のシーケンスを生成します
123、132、213、231312321
次のように重要な問題は、次の配置に次のものを見つけることです
C ++ STLはでアルゴリズムに統合されています
next_permutation
等しい場合には、次のスライド