1 台のコンピューターが 100 万個の数字しか保持できない場合、1 億個の数字から中央値を見つけるにはどうすればよいでしょうか?
質問する
4598 次
4 に答える
3
外部ソートを実行してから、中央値を 1 回スキャンします。
うまくいけば、本当の問題は「外部ソートを行うにはどうすればよいか」でしたか? (これが宿題なら...私は正しい方法で助けたい. :-)
于 2009-09-25T02:05:22.813 に答える
3
問題をより難しいものに減らします:マージ ソートを使用して 1 億の数字をソートします 。次に、5000 万番目の要素を取得します。
于 2009-09-25T02:06:56.617 に答える
1
101 台のコンピューターとデータベースのような並べ替えマージを使用します。
于 2009-09-25T02:07:30.870 に答える
0
真ん中の 100 万の数字を見つけて、それらの中央値を報告します。（うーん、今、それらの中間の百万の数字を見つける方法...）
于 2009-09-25T02:19:39.120 に答える