0

これは、RosenDiscreteMathematicsの本から提案された演習です。私は答えを探していません、私はすでに答えを持っています。私は答えを得るために必要なステップ/手段/手順(あなたは何を持っていますか)を説明するのを手伝ってくれる人を探しています。

質問は :

f(n)ビット演算を必要とするアルゴリズムを使用して1秒以内に問題を解決できる最大のnはどれですか。各ビット演算は、これらの関数f(n)を使用して10 ^-9秒で実行されます。パートC:

c。n * log(n)答えは次のとおりです。

f(n)<= 10 ^ 9

n * log(n)<= 10 ^ 9

n <= 3.96x10 ^ 7なので、nは3.96x10^7でなければなりません

ソリューションマニュアルにはこの答えが記載されていますが、答えを得る方法がわかりません。取得するには何をしなければなりませんか

n <= 3.96x10 ^ 7 from:

n * log(n)<= 10 ^ 9

私がこれを理解するのを手伝ってくれる人に感謝します

4

2 に答える 2

1

やってみますが、間違っているかもしれません。だから、から

n * log(n)<= 10 ^ 9

n ^ n <10 ^(10 ^ 9)(私が間違っていないことを願っています)。そして、ここで私はあなたが自分自身に昇格した数が10 ^(10 ^ 9)未満を与えることを見つけることを試みる必要があると思います。そして、試してみると、3.96x10^9が見つかります

于 2012-10-29T15:24:06.503 に答える
0

それは「数値数学」と呼ばれています。ほとんどの現実の問題は、数式の項を再配置しても解決できませんが、概算する必要があります。この場合:あなたは解決したい

n ln (n) = 10^9 or n = 10^9 / ln (n). 

非常に大まかな推測をしますn=10^9。

2番目の式にnを代入します:n = 10 ^ 9 / ln(n)、n = 4.8255 x 10^7になります。

nをもう一度代入します。n=4.8255x 10 ^ 7 / ln(4.8255 x 10 ^ 7)は、n = 5.6253 x 10^7になります。

nをもう一度代入します。n=5.6253x 10 ^ 7 / ln(5.6253 x 10 ^ 7)は、n = 5.6022 x 10^7になります。

nをもう一度代入します。n=5.6022x 10 ^ 7 / ln(5.6022 x 10 ^ 7)は、n = 5.6050 x 10^7になります。

nをもう一度代入します。n=5.6050x 10 ^ 7 / ln(5.6050 x 10 ^ 7)は、n = 5.6048 x 10^7になります。

nをもう一度代入します。n=5.6048x 10 ^ 7 / ln(5.6048 x 10 ^ 7)は、n = 5.6048 x 10^7になります。

3.96 x 10^7がどこから来るのかわかりません。

于 2014-04-30T21:28:27.443 に答える