循环算法的复杂性

Question

我问你是否可以确认该独立循环的复杂性：

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

据我所知，复杂性很大theta（n）。

非常感谢您的合作。

Answer 1

当for循环结束时，logn - 2迭代将完成。

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