本文介绍了为什么O(n)等于O(2n)的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我了解O(N)本质上等于O(cN),其中c =某些常数".但是如果N = c.难道不是O(N)^ 2.这随着c的增加而成立还是存在某种形式上的限制?
I understand that O(N) is essentially equal to O(cN) where c='some constant'. But if N = c. Doesn't that make it O(N)^2. Does this hold as c increases, or is there some formal limit.
推荐答案如果 N = c ,则 c 不是常数.因此,绝不是这种情况.
If N = c then c is not constant. Therefore this is never the case.
更多推荐
为什么O(n)等于O(2n)
发布评论