关于数量级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/11/29 09:52:25
关于数量级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相同?
xQN@lKzDz1+@D Ĥ5[3; wCOf7yUu Ng$i/Ϝ4o Xl, oQR^^&,kNYR ƐM%{eKAίo&N Hܡ};u l DOd4u.T<;oC]uY+O5?~s '7>}«ao1}=)l H'ۈ,e1ޡ1j7`4.i3gJG6~ަs

关于数量级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 等等,你只要找到它的最大数量级即可