susisu https://blog.hatena.ne.jp/susisu/ Object.create(null) https://susisu.hatenablog.com/ プログラミング Bogosort ボゴソート - Wikipedia 配列の要素をランダムに並び替えて, 運良くソートできていればソート完了というソートアルゴリズム. 配列のサイズが で, 要素がすべて異なるとしたとき, 平均計算時間は . 要素の交換回数の期待値は となる *1. Bozosort Bogosort の変種で, すべて並び替える代わりに, ランダムに 2 つの要素を選んで交換する. 平均計算時間は , 要素の交換回数の期待値は らしい *2 ので, Bogosort よりも効率が良い. 改悪 今回は Bozosort の交換部分を少し変更して, 効率を悪化させることを考える. 配列のサイズは… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsusisu.hatenablog.com%2Fentry%2F2016%2F05%2F07%2F193803" title="ボゴソートより効率の悪いアルゴリズムを考える回 - Object.create(null)" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/s/susisu/20160507/20160507233320.png Hatena Blog https://hatena.blog 2016-05-07 19:38:03 rich https://susisu.hatenablog.com/entry/2016/05/07/193803 1.0 100%