big-o - 这段代码的大O复杂度是多少

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)。