4

次の関数に対して可能な最小の O() 推定値を与えてください。

4n2 + 5n – 8 = O(...)


log(n)2 + n = O(...)

できれば、私に答えるのではなく、説明してください。このような質問は私の中期にあり、私はこれを理解したいと思っています.

ありがとう

4

4 に答える 4

4

用語の合計がある場合は、「ある用語が別の用語を包含しているのか」と考える必要があります。では、4n 2、5n、8のどれが他を包含しているのでしょうか?

2番目の例:log(n)2 + nは、対数の法則を使用して書き換えることができます:2 * log(n)+n。定数は重要ではないので、基本的に、log(n)nを比較するときに、どちらが他方を包含しているかを把握する必要があります。私はあなたがここで答えを知っていると確信しています;-)

于 2011-06-13T13:52:56.733 に答える
1

Big-O 記法は、http://en.wikipedia.org/wiki/Big_O_notationでここで説明されているように、複雑さが増すにつれて順序付けられます。それについてさらに質問がある場合は、複雑さが増す順序付きリストを示す素敵な表があります。何かわからない。

于 2011-06-13T14:05:44.650 に答える
0

表記が間違っています。関数はOクラスと等しくなく、関数はOクラスの要素です

于 2011-06-13T13:57:48.657 に答える
0

方程式を合計する場合 : 「最も重い」ものを選択します。(漸近順で最大)。

代数や一部のCASサポートでどのように機能するかを確認したい場合は、この回答を確認してください。

于 2012-01-09T16:01:01.703 に答える