这段代码的big-O复杂性是什么

这段代码的大O符号是什么

for( int i=1; i<2n; i++)
   x=x+1;

---

for（inti=1；i它是O（n）。大O是用来描述应用程序的复杂性，在这种情况下它是线性的，所以它是O（n）。
这个大O的运行时间是O（2n），就像你猜测的，但通常只是简化为O（n）。
考虑这是一个
A
算法

for（inti=1；i2n
删除所有常量系数：
2n->n
因此，算法A的时间复杂度是
O（n）
，该代码不会运行。
2n
不是有效的Java代码。我认为Java标记与此无关。这有助于更好地回答explantion@MChaker，如果第二行变成k=1+1，它现在是O（1）吗？不，它仍然是O（n）@olala
for( int i=1; i<2*n; i++)
 x=x+1;