关于数量级T(n)=O(f(n)),O表示数量级的概念.如T(n)=1/2n(n-1),则1/2n(n-1)的数量级与n

关于数量级
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年前 已收到1个回答 举报

high8rr 春芽

共回答了17个问题采纳率:82.4% 举报

取它最高次幂,数量级有以下:1,log2(n),n,n*log2(n),n*n,n*n*n 等等,你只要找到它的最大数量级即可

1年前

3
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.020 s. - webmaster@yulucn.com