int i = 1;
while (i < n/2)
{
i = i * 2;
int j = i;
while (j > 1)
--j;
}
最佳答案
O(n)
:
外循环在每次迭代中运行logn
次:i=1,2,4,8,...n/4(入口值)
内循环运行2*i
次(入口值)
所以总的来说,你得到:2+4+8+...+n/2 = n-2 = O(n)
关于c - 这段代码的时间复杂度是多少?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/6199728/