这段代码的重要性是什么？

Question

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

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

我的回答= O(2*n)这是正确的吗？

Answer 1

将此视为A算法

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

算法A的运行时：T(n) = 2n-1

1. 取消低阶词：2n-1 -> 2n
2. 删除所有常数系数：2n -> n

因此，算法A的时间复杂度为O(n)。

Answer 2

是O（n）。 Big O用于描述应用程序的复杂性，在这种情况下它是线性的，因此它是O（n）。

Answer 3

这个大o的运行时间就像你猜的那样是O（2n），但通常只是简化为O（n）。