time-complexity - 如何获得这样一个奇怪代码的时间复杂度？
问题描述
好吧，我刚刚在互联网上找到了这段代码作为时间复杂度 O(n)的示例：
int c=0,i,j;
for (int i=n; i>0; i=i/2)
for (j=0; j<i; j++)
c++;
cout << c;
我试图解决它，但我总是出错，有人可以为我解释一下吗？
对不起我的英语不好。
好吧，我刚刚在互联网上找到了这段代码作为时间复杂度 O(n)的示例：
int c=0,i,j;
for (int i=n; i>0; i=i/2)
for (j=0; j<i; j++)
c++;
cout << c;
我试图解决它，但我总是出错，有人可以为我解释一下吗？
对不起我的英语不好。
标签： time-complexitycode-complexity