この質問の出典は、私が受講している学部課程から来ています。これは、アルゴリズムの分析の概要をカバーしています。これは宿題ではなく、CLRSで質問されます。
MIPSで実行されている低速マシンとy MIPSで実行されている高速マシンがあります。また、同じクラスで実行時間の複雑さが異なる2つのアルゴリズムがあります。1つの「低速」アルゴリズムはT (n )= c 1 n 2で実行され、「高速」アルゴリズムはT (n )= c 2 n log nで実行されます。。
高速アルゴリズムは低速マシンで実行し、高速アルゴリズムは低速マシンで実行します。低速アルゴリズムを実行する高速マシンが高速アルゴリズムを実行する低速マシンに勝るようなnの最大値はいくつですか?
これまでの私の解決策:
すべてのnのセットを見つけるc 2 n log nとなるような nは自然数です。
これはこれまでのところ私の仕事です:
今頭に浮かぶ唯一の解決策は、最初のnが見つかるまですべての値をプラグアンドチャグすることです。
もはや保持されません。
3