代数と複雑度クラス

関数f1とf2が同じ引数を処理して同じ結果を計算すると仮定します。 T_f1 = 120N、T_f2 = 10Nlog（2）Nであることがわかる。これらの関数がどのようなサイズで同じ時間を取るかを解く代数と複雑度クラス

これを解決するには、log（2）N ln（N）を呼び出すことができますか？それが複雑なクラスに関するルールだと私は信じている。

これはオフと思われますトピックは純粋に数学的な問題です。それはhttp://mathematica.stackexchange.com/ – Michael

に属している可能性があります。この考えは私に起こりましたが、私は対数についての前提についてはっきりしていません。まず最初に私の質問だったはずです。 –

私は、この質問をトピックではなく、プログラミングではなく数学のために閉じようとしています。 math.stackexchange.comがおそらくもっと良い場所になるでしょう。 –

いいえ、この質問は複雑さクラスではありません。あなたは関数の漸近的な複雑さではなく、時間の複雑さの具体的な尺度を与えられます。

log(2)Nをln Nここではに置き換えることはできません。これは、実際の操作数が与えられているためであり、定数ではない定数です。

ln N = ln 2 * log(2) N. This is approximately 0.69 log(2) N

もう一方を置き換えると間違った回答が表示されます。あなたが式

120 N = 10 N log(2)N

を解決しなければならない質問に答えるためには、

答えはN = POW（2,12）= 4096

2016-05-30 11:14:33

答えて