请问算法设计与分析中的 大O表示法 是不是和我们一般情况下用的 大O表示法 不一样?

图片说明
图片说明






对于这道例题,一般情况下不就是 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符合定义。