アルゴリズムの紹介で大きなOの定義を読みましたが、この本では私の混乱については触れられていません。
その定義によれば、関数 T(n) = 3n が O(n) に属していることは誰もが知っています。私の混乱は、O(n) に属するすべての関数が O(n^2) および O(n^3) に属しているかどうかです。および O(n^4) および O(n^k) k>1。これは、大きな O が上限を表すためです。0<=3n<= を満たす正の整数定数 c と正の整数定数 n0 を見つけることができます。 cn^2 n>=n0 の場合、答えが YES の場合、T(n) = 3n の定義が深刻な場合、O(n) を使用して T(n) = 3n を記述することを好むのはなぜですか?
さらに、これらの表記法 (ビッグ オー、ビッグ シータ、ビッグ オメガ) は、他の数学分野でどこで使用されていますか?
必要な参考文献またはこれについて述べている他の本を投稿してください