1

3 ギガバイトの RAM を搭載したデュアル コア コンピューターがあると仮定して、このコンピューターが「サイズ」、「変更された日付」、「名前」などの特別で特定の特性によって 10 億個のファイルを並べ替えるのにどれくらいの時間がかかるかを尋ねたかっただけです。 」など?そして、一般的に、そのような計算の基礎と基礎は何ですか? 8 ギガバイトの RAM を搭載したクアッド コア コンピューターがあるとします。そのようなコンピューターが 495,000 個のファイルを名前などの特殊な特性で並べ替えるのにかかる時間をどのように計算できるでしょうか?

過去の履歴に基づいて、ゲームの成功の可能性を予測できるソフトウェアを開発したいと考えています。試合ごとの平均ゴール、賛成と反対のゴールなどのように、約50,000のゲームとその結果を蓄積し、試合ごとの平均ゴールの合計ゴールと反対の合計ゴールなどのいくつかのパラメーターに従って、最終的にそれらの成功の可能性を計算したいと思います. ソフトウェアが計算するように、すべての試合で両チームが少なくとも 1.4 ゴールを持っている試合の何パーセントが 2.5 を超えて終了するでしょうか?

4

1 に答える 1

0

O(NLOGN)ベース?基本的に、可能性があると思われるすべてのファイルへのポインタを取得できる場合(計算するのが面倒)、最適なアルゴリズムはNlogNのクイックソートです。十分なスペースがない場合は、N-wayのようなものを使用します。ソート方法もNLogNであり、最も正確には2NLog(B-1)Nです(B-1はログのベースであり、Nはメモリ内のポインタの数です。

于 2012-05-08T15:58:57.267 に答える