Algorithm 大O表示恒定时间复杂性

如果我有恒定的时间复杂度，比如c1+c2+c3，那么我知道这将需要线性时间。我想用大O符号来表示它。如果时间复杂度是fn=2n+3，那么我们继续写，然后证明fn恒定时间复杂度是O1。

如果你知道算法的时间复杂度是一些常数的组合，比如c1+c2+c3，那么你可以定义一个函数fx=c1+c2+c3=c。然后，使用大O的定义

当x趋于无穷大时，fx=Ogx

当且仅当存在一个正实数M和一个实数x0，使得

|fx |=x0

---

我们可以说fx=c是O1，gx=1。原因是我们可以通过选择M为常数c来满足上述定义的要求，而x0在这里并不重要，因为时间复杂性并不取决于x的值。

你的问题是什么？你的第一句话似乎是矛盾的。它是常数还是线性？我想知道，如果fn=C1+C2+C3，其中c是常数，那么timw完整性将是bhi O1，但如何证明使用大oh符号这应该是一个注释；这是一个澄清的问题。我知道这是O1，但如何证明使用大哦。