randomized algorithm. クイックソートでピボットをランダムに選択した場合を例に.

moozmooz のブックマーク 2011/12/03 17:00

その他

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

DO++ : 乱択アルゴリズム

    「乱択アルゴリズム」が共立出版から出ているので読んでいます 乱択アルゴリズム(wikipedia)(ランダマイズドアルゴリズムの方が一般的かもしれない)はアルゴリズムの中に(擬似)乱数が含まれており、動作が決...

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

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