プログラミングの為の ..
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
349:340 05/11/22 12:02:43 >>348 それ見てて思ったけど、 (3)（階乗計算）とか(4)の計算に掛かる時間を考えると、 >>345 のコードよりも計算量大きくなるかも。 >>345 だと標準ライブラリの機能そのまま使っててコード量的にも少ないし。 順列生成のアルゴリズムって、>>345 の結果見てる感じ、 バブルソートを1ステップずつやるようなものなのね。 350:デフォルトの名無しさん 05/11/22 16:31:37 似たような問題で、よく出るのが、 1 から N までの N 個の異なる自然数による順序付タブル をランダムに出力せよ 351:デフォルトの名無しさん 05/11/22 18:36:00 タブル 352:337 05/11/23 22:03:52 >>349 345 さんのコードだと平均・最悪で O(N!) な一方で 348 さんのだと平均・最悪で（階乗計算も含めて） O(N^2) ですから， 特別な事情がなければ 348 さんのを選択するのが良いと思います． というか 348 さんのアルゴリズムで実装できました．ありがとうございました．
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5376日前に更新/259 KB
担当:undef