C++ for循环的大O是什么，每次迭代增加i*2，并在_C++

C++ for循环的大O是什么，每次迭代增加i*2，并在

c++

C++ for循环的大O是什么，每次迭代增加i*2，并在,c++,C++,我知道如果n=0，循环运行0次 n = 1 the loop runs 1 time n = 2 the loop runs 2 times n = 3 the loop runs 2 times n = 4 the loop runs 3 times 等等，但我不知道如何概括它这是for循环 for(int i = 1 ; i< n; i*=2) {}似乎是一个很好的例子。可以说，每次都将集合切成两半。您可以绘制每N次的迭代次数，并查看得到的曲线类型。它是否遵循logN、N、N

我知道如果n=0，循环运行0次

n = 1 the loop runs 1 time
n = 2 the loop runs 2 times
n = 3 the loop runs 2 times
n = 4 the loop runs 3 times

等等，但我不知道如何概括它

这是for循环

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

{}

似乎是一个很好的例子。可以说，每次都将集合切成两半。

您可以绘制每N次的迭代次数，并查看得到的曲线类型。它是否遵循logN、N、NLogN、NN等。。。？