プログラム板雑談スレッド Part 3
at TECH
216:デフォルトの名無しさん
08/06/11 00:01:15
女性声優140人ソートっていうのがある。
URLﾘﾝｸ(blog14.fc2.com)
マージソートを使っているみたいなのだが、
調べてみたらマージソートは飛び抜けて比較回数が少ない。
140人のソートだと比較回数の理論値は802回くらいだが、
マージソートはそれを820回とか830回で並べ替えてしまう。
クイックソートだと1300回、コムソートで1900回はかかる。
「比較」のコストが高い場合はマージソートが有力なのだね。
次ページ続きを表示1を表示最新レス表示スレッドの検索類似スレ一覧話題のニュースおまかせリスト▼オプションを表示暇つぶし2ch
5376日前に更新/72 KB
担当:undef