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?