我试图更好地理解这个想法O(n)
,所以我对此感到好奇:
如果我们知道 a>=b 那么O(a+b)=O(a)
?
我知道O(a)+O(a)=O(2a)=O(a)
,但我想知道对于比 a 小的东西是否正确,我的意思是 - 如果O(a+b)=O(a)
.
我认为这是真的,因为a+b=O(2a)
,但我想知道我是否错了......
(P.S. 如果 a 和 b 是常数,这就是真的吗?)
谢谢你!
根据这种情况,您简化 O(a+b) = O(a) 是完全正确的。
之所以如此是因为
a>=b (given)
O(a+b) <= O(a+a) = O(2a) = O(a) // as clearly mentioned by you.
例子 :-
我们假设
a = n; b = log(n).
然后,你可以看到
O(a+b) = O(n+log(n)) = O(n) = O(a).
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)