アルゴリズムの 3 つの漸近数

θ表記

漸近的にコンパクトな有界シータ関数の定義

○マーク

O 表記には an+b=O(n^2) という点があり、これが最初は理解しにくいのですが、実は O 表記には低次の関数が含まれており、どの一次関数もそれよりも低いのです。 n二次方程式
Oの定義

Ωマーク

Ωは漸近下限を表しますここに画像の説明を挿入

おすすめ

転載: blog.csdn.net/weixin_43637780/article/details/106349368