は、T（N）=θ（N^2）= O（N^2）=Ωは（N^2）が等しい場合： T(n)=O(n)？ T(n)=O(n^3)？もしT（n）=θ（n^2）がT（n）= 0（n）ならば？
一度答えを探していますが：
O（N2）、それはまたようにO（n2log N）、O（N3）、O（N4）とあるが、O（n）のではありませんその後、
：
あなたのアルゴリズムは、与えられた 式（N^2）に比べてこれ以上の手順で実行することを意味ビッグOは
はい、それは本当です。
T(n) = θ(n^2)場合、
T(n) = O(n^k)k>=2
T(n) = Ω(n^k)k<=2
注T(n) = θ(n^2)としてT(n) = θ(n^2)T(n) != θ(n^3)場合はnの成長速度は、成長速度に漸近的に等しいことを意味することn^2。
T(n) = O(n^2)の場合、T(n) = O(n^3)である。T(n) = O(g(n))は、T（n）の成長速度が漸近的にg（n）の成長速度以下であることを意味するからである。したがって、T（n）の成長率がn^2の成長率よりも小さい場合、それは明らかにn^3の成長率よりも小さくなります。
あなたの質問がありますか？それがタイトルの場合、答えはノーです。 θ（n^2）はアルゴリズムがn^2ステップで実行されることを意味します。それ以上はない。 T（n）= O（n）またはT（n）= O（n^3）に等しい場合は – Rahul
となります。この答えの1つが正しいはずです – Dziuba
T（n）=θ（n^2）の場合、T（n）= O（n^3）です。あなたの教科書を参照してください。 – Rahul