ようこそ ○× ソーシャル 「コトノハ」へ!

コトノハは、色々なコト(キーワード)について、みんなで ○× で答えていく、新感覚のコミュニティサービスです。
あなたはまだコトノハにログインしていません。 ぜひコトノハにログインして、○×の世界をお楽しみください。

コトノハのトップページへ   |   新規ユーザ登録はこちらから

コトノハ

大阪はすばらしい国だ!バカにするのはや... << prev
next >> いつもPCを持ち歩いている

乱択アルゴリズム

○
×
  • * Googleで検索
  • * ランダム[ r ]

コメント一覧

○
  • アルゴリズムの中に乱数を組み込んだもの。たとえば、クイックソートの平均計算量はO(n log n)で、ソート済みの配列にクイックソートする場合はO(n^2)となるが、乱択アルゴリズムを使うことで、どのような入力に対しても期待値がO(n log n)になるのが興味深い

×
  • なるほどわからん

回答したユーザ
トラックバックURL:  
大阪はすばらしい国だ!バカにするのはや... << prev
next >> いつもPCを持ち歩いている