对于这道例题,一般情况下不就是 O(n^2) 吗?为什么还要搞一个 O(n^3)?
大O表示法是渐近上界,不是上确界。O(n^2)自然也满足O(n^3),一般取上确界
这里是举了两个例子,c=2,n0=1时,n^2+n的渐近上界是n^2符合定义,c=1,n0=2时,n^2+n的渐近上界是n^3符合定义。