週に一回は書きますよ 月に4つ記事を書けばノルマは満たされます。
上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

ひょっとして三項メジアンの利点は単純な高速化だけでなく、やたらと遅いケースを排除することにあるのではないでしょうか。たとえば、比較回数の分散が、普通のquicksortに比べて少ないなどです。

同じように計算式を作って調べてみました。

quicksort比較回数の標準偏差

横軸が要素の数。縦軸が標準偏差つまり分散の平方根です。ほぼ半分になっているのがわかります。比を取るとよりわかります。

quicksortの比 ver2
スポンサーサイト
コメント
この記事へのコメント
コメントを投稿する
URL:
Comment:
Pass:
秘密: 管理者にだけ表示を許可する
 
トラックバック
この記事のトラックバックURL
http://gusmachine.blog49.fc2.com/tb.php/243-7294eec2
この記事にトラックバックする(FC2ブログユーザー)
この記事へのトラックバック
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。