关于数量级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相同?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 12:43:06
关于数量级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相同?
关于数量级
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 等等,你只要找到它的最大数量级即可