爲什麼線性函數的複雜性與二次方程的複雜性相同

Question

我正在學習算法..所以，我帶來了一些非常有趣的東西。

漸近約束線性方程（(a*n)+b）是O(n^2) ..所有a>0.

這是相同的是不那麼令人驚訝.. a* n^2 + b* n + c

爲什麼？

Answer 1

因爲big-oh給你一個上限。你的第一個功能也O(n^3), O(n^4), O(n^2012)等

的高清大哦基本上說，f(n) is O(g(n))如果存在一些k這樣，對於所有n > k，我們有g(n) > f(n)。

調查big-theta更強/更緊的界限。