大学では情報工学専攻だがこのソートは初耳。O(n×n!)って……。まぁこんなこと、よく考え付くもんだ。バブルソートの効率の悪さを『バカソート』ということがあるが、これは何と呼ぶべきか。

ktakakiktakaki のブックマーク 2009/11/11 07:10

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

ボゴソート - Wikipedia

    ボゴソート (bogosort) は、ソートのアルゴリズムの一つ。平均的な計算時間はO(n×n!)で、非常に効率の悪いアルゴリズムとして知られている。安定ソートではない。「bogo」は、"bogus"[1]に由来する。 英語では、r...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう