2016-09-22 1 views
0

2つのアルゴリズム間の時間を表す方程式を書くにはどうしますか?例:アルゴリズムxの平均実行時間はT(n)= 8n^3です。2台のマシンの速度に基づく方程式を書く

マシンAは1秒あたり10回の算術演算を実行し、マシンBは1秒間に20回の算術演算を実行します。

マシンA(概念的には)

がどのように私は2つの入力間の関係を記述する方程式を記述します マシンBとして(概念的には)毎分5.313入力を実行することができ、毎分4.217入力を実行できますか?

+0

についてあなたは「関係」のどちらの種類を意味するのですか?平均して1分以内に処理される最大入力のサイズの違い? –

+0

あなたは「4.217入力」について書きましたが、「サイズ4.217の入力」を参照しているようです。後者は正しいですか? –

答えて

0

速度/時間/距離との類似性を考慮してください。

Distance = Velocity * Time 

あなたのケース

Performance(op/sec) * time(sec) = number of operations 

10(op/s) * 60(s) = 8*(4.217)^3 = 600 
20(op/s) * 60(s) = 8*(5.313)^3 = 1200 
関連する問題