4

私はアルゴリズムを学んでいます..だから、とても興味深いものを見つけました。

線形方程式 ( (a*n)+b) の漸近限界はO(n^2).. すべてのa>0.

これは、それほど驚くべきことではないのと同じです..a* n^2 + b* n + c

なんで?

4

1 に答える 1

7

ビッグオーは上限を与えるからですあなたの最初の機能もO(n^3), O(n^4), O(n^2012)などです。

big-oh の定義は、基本的に、すべての に対してがf(n) is O(g(n))存在するようなものが存在する場合、kn > kg(n) > f(n)

より強い/タイトな境界については、ビッグシータを調べてください。

于 2012-09-29T18:14:54.010 に答える