Question

シェリーメィ

オーダーについて
サイトでオーダーの説明を読んでいたのですが、この画像の例で、１つめと２つめの答えが違うのはなぜですか？
オーダーの世界では答えが２つあるものなのですか？

ビッグオー (重要)

表記 : 7(n) = O(9)

意味 : (7) の発散のスピードは早くても 9(7) と同じくら
い

定義 : ある 0,C が存在して 7 > 70 なら

/(%)| < Clg%)|
例:47?エ1ユニ0O(79), 479 1ニーO(ヵ9

mm

 

注 : 例の二つ目の評価はーつ目の評価より弱い無意味なもの
ですが, 間違いではありません。

オーダー 境界層方程式 ナビエストークス方程式 連続の式 流体力学

Answer 1

ゲスト

O(n³)は発散の速度が速くてもn³.
O(n⁴)は発散の速度が速くてもn⁴.
n³とn⁴では発散の速度はn⁴の方が速い.
従って、n⁴の速度はn³を含んでいる.

2は3以下である.と
2は4以下である.
程度の違い.