0
2つのアルゴリズム間の時間を表す方程式を書くにはどうしますか?例:アルゴリズムxの平均実行時間はT(n)= 8n^3です。2台のマシンの速度に基づく方程式を書く
マシンAは1秒あたり10回の算術演算を実行し、マシンBは1秒間に20回の算術演算を実行します。
マシンA(概念的には)
がどのように私は2つの入力間の関係を記述する方程式を記述します マシンBとして(概念的には)毎分5.313入力を実行することができ、毎分4.217入力を実行できますか?
についてあなたは「関係」のどちらの種類を意味するのですか?平均して1分以内に処理される最大入力のサイズの違い? –
あなたは「4.217入力」について書きましたが、「サイズ4.217の入力」を参照しているようです。後者は正しいですか? –