关于数量级T(n)=O(f(n)),O表示数量级的概念.如T(n)=1/2n(n-1),则1/2n(n-1)的数量级与n^2相同,所以T(n)=O(n^2).则后面的语句不明白,为啥这样就会相同?1/2n^2-1/2n与n^2相同?
问题描述：
关于数量级
T(n)=O(f(n)),O表示数量级的概念.
如T(n)=1/2n(n-1),则1/2n(n-1)的数量级与n^2相同,所以T(n)=O(n^2).
则后面的语句不明白,为啥这样就会相同?1/2n^2-1/2n与n^2相同?
答
取它最高次幂,数量级有以下：1,log2(n),n,n*log2(n),n*n,n*n*n 等等,你只要找到它的最大数量级即可