Time complexity 循环算法的复杂性

Time complexity 循环算法的复杂性,time-complexity,Time Complexity,我恳请您确认该周期独立性的复杂性: for (x=2; x<logn; x++) for(x=2;x当这个for循环完成时,logn-2迭代将完成 因此,复杂性实际上是Θ(logn)谢谢chrk,但是如果我有这样的东西,对于(z=2^j;j>1;j=j/2),复杂性仍然是logn?

我恳请您确认该周期独立性的复杂性:

 for (x=2; x<logn; x++)

for(x=2;x当这个for循环完成时,
logn-2
迭代将完成


因此,复杂性实际上是
Θ(logn)

谢谢chrk,但是如果我有这样的东西,对于(z=2^j;j>1;j=j/2),复杂性仍然是logn?