Big-O の非公式な考え方は、「関数の成長の最高次数」、つまり f(n) = 3n^2 + 5n + 50 は O(n^2) であると説明されています。
Big-O が「この期間より悪化しないことが保証されている」という言い方であることは理解しています。正式には、定義は f(n) -> O(g(n)) iff f(n) <= c * g(n) で、c は正のようです。
最初にいくつかの数学的なもの.. if f(n) = 5n^2, g(n)=n
5n^2 <= cn
5n <= c
c が定数ではないという考え (それが要件かどうかはわかりません) であり、それが f(n) が O(g(n)) にないという証拠である場合、g(n) がn^3 (そのうち必ず含まれているはず)?
5n^2 <= cn^3
5/n <= c
私が想定しているこれらすべてに対して数学がどのように機能するかについて誤解があるので、私は尋ねます:
この派手なものはどのように機能しますか
私のデータ構造クラスで与えられた単純な定義にどのように接続しますか?
助けてくれてありがとう