为“具有方法调用的循环”找到大哦

Question

我试图找到此代码的大哦，

for(int i=0;i<n;i*=2)
fun(n);

其中fun（）是一种复杂度为o（n ^ 2）

的方法

我发现for语句的复杂度为o（log n）。 因此，所有代码的大哦将是o（n ^ 2logn）。 我说的对吗？

Answer 1

它是O（Infinite），因为您将i初始化为0，然后每次迭代将其乘以2。