Complexity theory 大O-for循环增量部分为N void函数（int N）{ int c=0； 对于（int i=0；i

上面的大O是什么？因为对于每N，循环将迭代5次，所以它是O（1）吗

因为对于每N，循环将迭代5次，所以它是O（1）吗

---

没错。运行时间只取决于一个常数–5–因此它以O（1）为界。

是的，结果不取决于N。

例如，假设

N=100

。让我们画一张桌子：

Iteration |   i
----------+------
    0     |  20
    1     |  40            
    2     |  60
    3     |  80
    4     |  100

请注意，无论您选择的

N

值是多少，迭代次数最多为5次。 因此我们得出结论，

i

不依赖于

N

所以。。你说得对，这是

O（1）

---

澄清

---

上面的例子和循环之间有什么区别：

for（i=0；i回答您问题的形式如下：

是的，我想是的..它将是常数，即，
O（1）
我不理解你的推理（事实上，我认为它是错误的）。为什么这个表格向我们展示了你声称它展示的东西？你可以为（I=0；I）绘制相同的表格好的，谢谢你指出这一点。我没有注意到我没有很好地解释它。编辑，我希望现在更好。