を探すどのように私はO(G(N))を決定するために、Fのために上限(N)
n^4 + 100n^2 + 50 <=2n^4 .
として式のnのための方程式を解くんこの方程式の答えは、この式を語りますすべてに対して真です
n >=11.
を探すどのように私はO(G(N))を決定するために、Fのために上限(N)
n^4 + 100n^2 + 50 <=2n^4 .
として式のnのための方程式を解くんこの方程式の答えは、この式を語りますすべてに対して真です
n >=11.
これは、基本的な並べ替えによって非常に簡単に解決できます。
n^4 + 100n^2 + 50 <= 2n^4
100n^2 + 50 <= n^4
50 <= n^4 - 100n^2
Using a^2 - b^2 = (a + b)(a - b)
50 <= (n^2 - 10n)(n^2 + 10n)
Taking n common
50 <= n^2(n - 10)(n + 10)
50/n^2 <= n^2 - 100
左側は右側がはっきり左側関数は常に減少し、一方、n>=11, also for n>=11
、右側の関数は常に、増加することを意味し、正でなければならないことを意味する、常に正でありますしたがって、解はすべてn> = 11である。
ありがとう@ダンテ...あなたは素晴らしいです – indra
@indraあなたはいつもいくつかの並べ替えを試み、そのような条件を解決するための条件に到着します –
両側から2n^4を引いて、根を計算してください – Keiwan
私はあなたがどのように正確に11を得ているのか分かりません。あなたはその答えに慣れたプロセスを示すことができますか?また、 'f(n)'と 'g(n)'のどちらの場合? –
これは「Javaで簡単にできるデータ構造とアルゴリズム」からの質問です。解決策に到達するための手順については触れていませんが、この方程式がすべてのn> = 11に当てはまるという解が言及されています。 – indra