[【學科】] 【問題】Big-O

43777061

10n^2+5n+1=O(n^3)

為甚麼? 書上的解釋是:
「原來10n^2+5n+1∈O(n^2)，而n^3又大於n^2，理所當然10n^2+5n+1=O(n^3)是沒問題的。」

Big-O不是用來表達成長方式的嗎? 10n^2+5n+1這個多項式一看就知道它是指數成長，為什麼它的Big-O是O(n^3)?

更新（自問自答）：

我去查了Big-O的定義（書上的定義看得不是很懂），已經了解了

令f(n)=10n^2+5n+1

因為找得到c*n^3≥f(n)，∀n≥n0

所以f(n)∈O(n^3)