0

誰かが信頼できるリソース/ドキュメントを教えてくれますか?ここでは、さまざまな複雑さクラスのアルゴリズムにかかる時間O (log n), O (n), O(n log n), O(n^2), O(n^3)などに関する真正な議論があります。特に、次の質問に答えることができるドキュメント/サイトに興味があります:

マシン構成 (CPU、メモリ) が与えられた場合、N が 100 から 100 万まで変化する入力として N 個のインスタンスを使用してマージソート (またはバイナリ検索またはその他の標準アルゴリズム) を実行するのにかかる時間 (ミリ秒/秒)。

上記のいくつかが当てはまる場合、誰かがミリ秒単位で時間を与えるだけでなく、ジュール/Kジュールで発生するエネルギーコストの概算/ヒューリスティックを与えることができるドキュメントに向けて私を指すことができれば、さらに良いでしょう.上記のアルゴリズムは、モバイル デバイス (スマートフォン) で実行されます。

4

1 に答える 1

2

私はあなたが求めていることをするのに少し時間を費やしました. これは、大学の研究やリアルタイム/実稼働レベルのコードのレベルではありませんが、役に立つかもしれません。

私は多くのデータ構造とアルゴリズムを実装し、並べ替えられたデータ、並べ替えられていないデータなどを使用してテストを実行しました。 http://github.com/phishman3579/java-algorithms-implementation

また、すべてのコードがオープン ソースであり、サイト上にあるため、他の情報を自分で簡単に取得できます。

于 2012-12-15T01:49:36.813 に答える