Algorithm 当计算大的哦,我需要把所有的O(1)加起来吗?

Algorithm 当计算大的哦,我需要把所有的O(1)加起来吗?,algorithm,optimization,complexity-theory,Algorithm,Optimization,Complexity Theory,假设我解决了一个时间复杂度与问题集成线性关系的问题,但除此之外,程序使用了几个0(1)s来完成一些功能。然后我是否必须将所有的O(1)加在O(n)上才能得到实际的大Oh?不,O(1)不会加在一起,因为它们消耗恒定的空间/时间,而与算法或程序的输入无关 有关详细信息,请参见。如果愿意,您可以添加常量,但这没有用。实际上,O(n)和O(n+27)是等价的(以及O(43n-52),O(n/9+1023√n) ,O(n+log³n),O(√(n²+1))。。不,你不知道。。你用n来定义复杂度,这里它需要

假设我解决了一个时间复杂度与问题集成线性关系的问题,但除此之外,程序使用了几个0(1)s来完成一些功能。然后我是否必须将所有的O(1)加在O(n)上才能得到实际的大Oh?

不,O(1)不会加在一起,因为它们消耗恒定的空间/时间,而与算法或程序的输入无关


有关详细信息,请参见。

如果愿意,您可以添加常量,但这没有用。实际上,
O(n)
O(n+27)
是等价的(以及
O(43n-52)
O(n/9+1023√n) 
O(n+log³n)
O(√(n²+1))
。。

不,你不知道。。你用n来定义复杂度,这里它需要线性时间,所以O(n)只要O(1)的数量不变,它们就不会改变整个O(n)时间。只要你没有n个。@alfC:你可能是说,只要它们的数量不超过(阶数)n。@YvesDaoust,好吧,如果你有n个(O(1))(不一定)“更多”)那么你有O(n)。是的,当我说n时,我是指订单n。