我想要更好地理解这个想法O(n),所以我对此感到疑惑:
O(n)
如果我们知道a> = b那么O(a+b)=O(a)? 我知道O(a)+O(a)=O(2a)=O(a),但是我想知道它是否真的比它小一点,我的意思是 - 如果O(a+b)=O(a).
O(a+b)=O(a)
O(a)+O(a)=O(2a)=O(a)
我认为这是真的,因为a+b=O(2a),但我想知道我是不是错了......
a+b=O(2a)
(如果a和b是常数,PS会是真的吗?)
谢谢!
complexity-theory big-o time-complexity space-complexity
big-o ×1
complexity-theory ×1
space-complexity ×1
time-complexity ×1