小编Yoa*_*oar的帖子

如果a> = b则O(a + b)= O(a)?

我想要更好地理解这个想法O(n),所以我对此感到疑惑:

如果我们知道a> = b那么O(a+b)=O(a)
我知道O(a)+O(a)=O(2a)=O(a),但是我想知道它是否真的比它小一点,我的意思是 - 如果O(a+b)=O(a).

我认为这是真的,因为a+b=O(2a),但我想知道我是不是错了......

(如果a和b是常数,PS会是真的吗?)

谢谢!

complexity-theory big-o time-complexity space-complexity

2
推荐指数
1
解决办法
104
查看次数