アルゴリズムの実装 (特定のソート アルゴリズムの C++ 実装など) は、それほど効率的ではない可能性があると思います。
このような実装をどのように改善できるかを論じた研究論文を書きたいと思います。これはどのプログラミング言語でもかまいませんが、C、C++、Python、Java、または非独自言語が理想的です。
改善の余地があると思われるアルゴリズムの実装を知っていますか?
3 に答える
1
Jon Bentley は (どこかで) 巡回セールスマンのアルゴリズムのパフォーマンスが 50 倍に向上し、同じ big-O シグネチャを維持している例を持っています。
ある講義で、彼はうんちをしている学者たちについて、同じような要因で給料が改善されることをおそらく気にしないだろうと述べました!
私は個人的に、big-O を変更せずに、いくつかのプログラムを 100 倍に最適化しました。
これは、 big-O を変更せずに約 40 倍に最適化する例です。
まだ実行されていない場合は、任意のプログラムに対してこれを実行できます。大きければ大きいほど良いです。
それは役に立ちますか？
于 2009-11-23T17:22:21.127 に答える
1
私の経験では：
特に MATLAB では、 MEX-functionsを介してアクセスできる C/C++ 関数を作成することで、速度を上げることができます。
それらのいくつかは独自のものであることを認識しています！
于 2009-11-19T01:56:14.053 に答える
0
特定の並べ替えアルゴリズムがいつ、どこでより優れている/改善されているかを説明している論文はすでにたくさんあります。例: 特定のポイントまでは、線形検索がクイックソートに最適です。（冒涜は知っていますが、それは注文（事前に知っていれば）と小さなデータセットに依存します。）
私のアドバイスは、何か新しいものを発明しようとする前に、これらの論文を見つけるための調査を行うことです. あなたの作品の可能性は、あなたが間違っているか、すでに公開されているかのいずれかです. あなたの作品が新しいものになる可能性はわずかです。
于 2009-11-19T00:50:14.483 に答える