これは、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
私がこれを理解するのを手伝ってくれる人に感謝します