有没有可能有大O小于O（1）？ [重复]

Question

  

<强>可能重复：结果   是否有任何O（1 / n）的算法？

有没有可能对你的代码是大O为O以下（1）？

Answer 1

O（1）仅仅意味着恒定的时间操作。那个时候可能是1纳秒或1万年的符号不是绝对时间的措施。当然，除非你正在使用的操作系统的时光机，也许比你DoTimeTravel（）函数将有O（-1）的复杂性： - ）

Answer 2

不是真的。 O(1)是恒定的时间。无论你表达作为O(1)或O(2)或O(.5)真的差别不大，只要纯粹的大O表示法去。

如图这个问题时，它在技术上是有可能具有O(1/n)，但没有真正的世界有用的算法将满足这（虽然有些做算法的确实有1/n作为其算法复杂度的部分）。

Answer 3

这将需要比O（1）（恒定的时间）以下将是没有绝对没有的操作，并且因此，该唯一了零的时间。但是，即使是NOP通常需要周期的一个固定数...