c++ - 恒定时间，线性时间复杂度

Question

为什么在第一个代码中时间复杂度是 O(1) 而第二个代码是 O(n)：

//first code:
int i = 0;
while(i < 11)
{
   i=i+1;
}

//second code:
int i =0;
while(i < n)
{
   i = i+1;
}

在第二个代码中，n 是大小。

标签： c++time-complexity

Answer 1

为什么在第一个代码中时间复杂度是 O(1)

因为它执行恒定数量的操作。

第二个代码是 O(n)

因为它执行了许多与 n 相关的线性增加的操作。